I believe one important requirement is the marriage certificate (with English translation) must be authenticated in Sharja where the marriage was solemnized.

I am with you, our embassy here are not very helpful at times.

The following list may help you, though these are the requirements of our embassy in London, this should be almost the same with our embassy in Doha.

Recognition of Marriage of Filipino citizen
Filipino citizens marrying outside the Philippines have to file a Report of Marriage at the Philippine Embassy/Consulate nearest to their place of residence. The requirements are as follows:

A. Completed Report of Marriage form (to be submitted in triplicate)
B. Three 4.5 cm x 3.5 cm photos each of the applicant and spouse on white background taken within the last six months
C. Original and three (3) clear copies of marriage certificate
D. Three (3) clear copies each of the data page of the couple’s passports
E. Notarial fee (Note: There is an additional fee if registration is done one year after the marriage)