A Colleague of mine attested his certificates from his Embassy in Qatar, then from the Qatari Ministry of Foreign Affairs.

Try to get a certificate stamped by the Philippine Embassy in Dubai, then go to Dubai Ministry of Foreign Affairs one more time.