You are Malaysian nationality and there should be Qatari Embassy in Malaysia. Get birth certificate attested by Qatari Embassy in Malaysia and then have MOFA attestation here in Qatar. If anyone differs with this method, then please let me know cuz i think this is how attestation procedure works for all certificates.