Lo que no dices, es donde se casaron. Si fue en cualquier País extranjero, necesitas un acta de matrimonio apostillada (cuando hay convenio) o legalizada (cuando no lo hay). (ese convenio es de reciprocidad internacional, por ejemplo casi todos los paises de América lo tienen, a diferencia con los asiaticos o algunos de europa oriental). Si tienes ése documento apostillado o legalizado, no deberías tener problema; solo necesitas promover la solicitud de internación como residente temporal y se te debe conceder. Si gustas ponte en contacto conmigo por medio de correo electrónico que esta en mi oficina virtual, y te recomiendo un buen abogado migratorio en Hermosillo. Específicamente respondiendo a tu pregunta, la Ley de la mayoría de las entidades no dice nada al respecto; pero la Corte sí, y dice que se debe respetar la unión equiparada al matrimonio común. Por tanto, todas las autoridades, actualmente, deben seguir ése parámetro. Saludos.