So.. basically the problem lies with the fact that Qatar is not a member of the Hague Convention. If they were, then the simple Apostille would work.

I stand corrected per the website I refereed you to, they state different procedures apply to countries which are not members of the Hague.

Regardless you do NOT need to send your original documents.

Lets play devils advocate, if your original was stolen during a robbery of your safe, would it mean you are SOL? I think not! A certified copy would have to suffice.

Good luck with the Embassy.