@Sadia
My friends and some seniors have gone for jobs in UAE. So, what I am telling you is related to UAE(including other Arab countries). The procedure is as follows:
1) You need to attest your Matric and Inter docs from your local edu. board.
2) Attest the same docs from IBCC.
3) Attest you higher degrees from HEC.
4) Attest all of your docs from Foreign Office.
5) In the end, only and only attest your highest attained degree from the relevant embassy.
Now, you would think that if, in the end, only higher degree needs to be attested from embassy then why should I attest my Matric and Inter docs. So, the answer is, the embassy(the org. which you told about, i.e., maybe Sasha International) check your Matric and Inter docs first. If they are attested then after this they take your degree only, for attestation, otherwise, they will send you back to attest your Matric and Inter docs.
This was the whole procedure my friends went through, some months ago.

__________________
"Whomever Allah guides, no one can misguide, and whomever Allah misguides, no one can guide." Al-Qura'an.