Go to a major hotel or tourist lodging business and ask if they have a fax service. If staying at a hotel, call the front desk and ask the same. Maltese postal offices also provide faxing services.
Bring your copy of the documents to be faxed to the front desk or postal office. Ask for a fax cover sheet and fill it out. The country code for the United States is 00. Fill out your number to be called as 00-1-xxx-xxxx.
Hand the fax cover sheet and documents to the clerk along with the fee charged for the service. Wait for your confirmation print-out that the fax went through.