....better find an offer first. Then dont let your company persue your work visa and resign...go back to your home country and ask the new employer to send you a new work visa.
Remember, Once your current employer company gets your RP, you cant change the sponsorship atleast for one year. In most of the cases, the companies here dont give NOC or Release for sponsorship change, they infact would cancel your visa and then you wont be able to come back for two years.