Marco Estrada:

Puedes legalizar tu matrimonio en el Registro Civil Central del Distrito Federal (pues supongo que te queda más cerca que Coahuila o Quintana Roo), exhibiendo una copia certificada y apostillada de tu acta de matrimonio celebrado en Canadá.

Una vez legalizado tu documento, te expiden un acta como de matrimonio, la cual surtiría efectos en cualquier lugar de la República.

Te sugiero que te asesores de Lic. en Derecho especialista en Derecho Internaciona o incluso un gestor que sepa lo concerniente a trámites migratorios puede ayudarte a realizar dicho trámite.

Suerte!