same here, my educ cert was really required for the processing of the work visa. Got my cert attested by the Phil Embassy and after by MOFA here in Doha. But the P.E. can only accept it for attestation if its has red ribbon from DFA and the DFA authentication requires educational cert to be attested by CHED. Long process but it's a must requirements. ;D Might it help to ask your company again whether its ok to do the attestation in Phil Embasssy and MOFA in Dubai? or as what mentioned above, try to inquire P.E. in dubai. If so, would they need the orig copy? because it's kinda a risky to send it via courier unless you personally hand it over to your company..? Hope this helps.