I think when you are married in other country you only need to register your marriage wherever you want to live in this case register in Canada, like you say getting married twice is not only illegal but it is consider a crime at least in Mexico. Good luck!