Congratulations on your move! I can't tell you much about Canada, but I know their health care is different than ours. See if you can find a trans gender support group there. They usually have advice about the best Dr.s, both who know the most about our anatomy and are the most respectful and helpful.
Good luck with your move and I hope you find friends quickly there.
sam1234