Take the document you have to your embassy here in Qatar for attestation, then to Ministry of Foreign Affairs here for their attestation. Once that is done, the document will be accepted everywhere here in Qatar.