You can apply for the BOWP. If you don't get it on time, you are on implied status and can stay in Canada, but not start any new work. I also lived in Quebec and then moved to BC, which was also my planned destination before I ever came to Canada. You need to move to another province and update...