It would be better if you can go with him to Canada since you can visit to Canada anytime you want. From there, you could apply for working permit and by then it's easy for both of you to apply for permanent residence or it got married to make the application easier.