You would have to contact the teaching certification body in the province where you want to live and they will evaluate your credentials and see whether you can get licensed, you need to do a bridging program if it exists in that province or you have to repeat your teacher training. There is a surplus of teachers in many areas of Canada so many graduating teachers do supply teaching for a few years, then they might get a short contract and eventually they get a full-time job. It can be a 5+ year process depending whether the province is hiring. At the moment there are cutbacks in Ontario and Alberta so there is unlikely to be a lot of hiring and the teachers in those provinces and the teachers who were laid off will usually be hired back first. You should also consider if you can get licensed more easily in one province and there are jobs available when decide where to settle.