I canceled my work permit and got an Elite Visa without leaving the country.
A friend of mine was on a guardian visa, entered into new employment, and got a work permit without leaving the country.
I am sure it is possible, you need to find the right agent, or your new employer needs to help you. Under the current circumstances, it is quite an unreasonable request to leave the country just to apply for a B visa to obtain a new work permit.