To add a comment or a notice to an existing order, you can use the following method:

<?php
$oOrder = Mage::getModel('sales/order')->load(ENTITY-ID)
          ->addStatusHistoryComment('A very urgent comment')
          ->save();