You don't need to exit. Just get an NOC from the sponsor that got you the business visa along with the new one to Immigration Dept at Gharaffa. I believe you need to fill a form (not sure now). Your new employer will pay to transfer sponsorship. Just ask your mandoob or your new employer for details. But I'm sure you do not need to exit the country before being issued an RP for sure.