首先，你们可以选择在中国或在加拿大结婚，哪一种都是合法的。
中国结婚简单了，带户口本去当地派出所婚姻登记处十几分钟就办完。费用好像是三十块钱。
加拿大登记结婚需要你到当地政府机关的civic center找婚姻登记处填表申请。带上两个不同可以证明身份的ID，当时就打给你一个marriage license（3个月有效期），你们3个月内找注册牧师履行仪式并签字发至政府完成结婚手续，政府发给你们marriage certificate，这就是你们的结婚证。费用大概一百多加币。
再介绍一种更有意思的结婚登记方式：可以去拉斯维加斯旅行结婚，那里的结婚登记可以用Drive through的方式，当时领证，全世界有效。
追问那是不是我今天拿license，明天就可以履行仪式？
结婚之后，他是不是要申请移民才能拿到枫叶卡？
追答履行仪式需要牧师主持，牧师必须是注册牧师，一般需要预约，如果可以约到的话，理论上可以马上履行仪式。
结婚后可以申请团聚移民，获批后可以获得枫叶卡，但这个难易程度需要由加拿大移民局进行评估，尤其是对新婚夫妇，移民局会进行一系列的评估来验证你们婚姻的真实性（毕竟假结婚太多了）。而且需要原PR一方签署一个为期十年的经济担保协议。具体信息请参考加拿大移民局cic官网。