Obviously this response is kind of late but to those who are still wondering, yes it is possible... To have more than one GCC residence / work permit that is. I’ve UAE & Qatar both stamped on my passport and it only took like 3 working days after the finger printing process for the visa to be stamped. Aside from the 1,500 fee that your company should pay to have it processed, they’d only check if you have got the same sponsor from the other country.

-----------------
am nobody! ...who are you? are you nobody too? then theres a pair of us! ...em.d.