It is possible to have both Qatari as well as UAE visa at the same time.I have seen person having private company sponsorship in UAE and having corporate sponsorship in Qatar. In fact UAE also allows people to hold Saudi visas as well.