Nowadays, all certificates requested by labour/immigration dept, should be attested by Qatar forieng ministry here in doha. To do so, they have been attested by Qatar embassy in your country or your country embassy in Qatar.