Correction...
If you have an NOC from the existing sponsor and you get a job before you visa cancellation. you can get the new sponorship from the new employer and you dont need to go out of Qatar.

but if you dont have an NOC, then you definitely have to leave Qatar for 2 years.