att bli kanadensare...

Ja, hindersprövningen är en sak, och då gäller det lands lag som ni gifter er i, och vilka papper de kräver. Sen kan ni registrerar äktenskapet i det andra landet, och måste då ev ha ytterligare papper eller översättningar av dokument.

Medborgarskapet är en annan femma - åtminstone i Sverige blir man inte automatisk medborgare för att man är gift med en svensk. Man får ansöka, och kan bara bli det om man antingen bott ett visst antal år i Sverige, eller, (men det först efter 10 år) om man tillsammans bor i ett tredje land, som ingen av er är medborgare i. Vad som gäller i Kanada vet jag inte alls, men vad som gäller i Sverige kan man läsa om här:
http://www.migrationsverket.se/info/medborgare.html