Yes, you may have to leave the country, if your work permit depends on the job offer, but I assume you can stay in Canada because of the implied status. However, I am not the best person to comment on this, it is better to call CIC and enquire regarding your specific case. Even you are to leave...