Dear Freind,
AS you have already got the first 2 stamps on your certificates from ministry of external affairs India, ministry of education, You can do either of these 2 ways,
1- Send the certificates by Fedex to one of your relative in India to have the other two stamps then send it back to you.
2- Go to your embassy in UAE to get the stamp of external affairs India, then go to qatar embassy in UAE to authenticate over the previous stamps (This option is better and faster but expensive) You might phone call your embassy for details.

N.B: Both options will cost you a lump of money.
Best of Luck.