Kelly... if you are coming on work visa.. then for sure every time u leave the country u need to have exit permit from your sponsor...solution is you can get exit permit for one year 500 QR one time charge.

Secondly if you want to visit Dubai.. then it depends on whats your designation on the work visa.. there is s list of designation who can get on arrival visa in UAE and other GCC countries..

Good luck to you..