Você ja fez uma pesquisa no site do CIC? http://cic.gc.ca/
Você vai precisar solicitar a residência permanente, até onde sei. Para ir até o Canada viver com ele durante o processo, você precisara de um visto de residência temporaria, para o qual sera preciso algumas informaçoes do seu futuro conjuge.