You should ask your HR also the procedure since it's part of their job. :)

Any way here is what I did.
1. I attested all my degree certificate in my country.
2. Get it stamped in my Embassy here in Qatar.
3. Translated it in Arabic
4. Present it to MOI for another stamp
5. Give all the stamped certificate to your HR and they have to do the rest.