U may come to qatar without cancelling your UAE Visa. Qatar immigration will also issue u an RP, provided you pay a fine/fees of 5000 qar. Thats why qatar companies insist on employees to cancel their UAE visas..as companies generally wont pay this fine.

If you are willing to pay this..i guess ur company wont have issues..check with ur company in qatar.