Also, in regards to the tourist visa and waiting in Canada. The best option would to get married (either in Canada or Brazil) and then apply for the inland sponsorship. With that, you'll be able to apply for the Open Work Permit that'll allow you to work (usually within 4 months after applying)...