Vc não terá nenhum problema. Sendo estrangeiro, cidadão ou residente permanente vc poderá casar no Québec. Basta pagar as taxas. Contudo está certidão de casamento não será suficeinte na hora de vc solicitar ser sponsor/garant de seu companheiro. Vc terá q provar q tem um relacionamento de + 1 ano e terá tb q mantê-lo(alimentação. dentista, vestuário…)por 3 anos após ele recebe o visto de residente permanente.
Qualquer dúvida, acesse estes links:
http://www.immigration-quebec.gouv.qc.ca/fr/immigrer-installer/parrains-parraines/index.html
http://www.cic.gc.ca/francais/faq/index.html#famille
Boa sorte.