Users can edit the message in a Gift Certificate on the following records:
-- Sales Order
-- Invoice or Cash Sale (Related to Sales Order)
-- Gift Certificate ( by navigating to Lists > Accounting > Gift Certificates)
Editing the message on any of these records will automatically update the messages on all the transactions/record above.