No te lo recomiendo erik, por que veracruz tiene su propio destacamento y simplemente te transfieren a hacer el servicio para alla, lanzate a jalpa de mendez o nacajuca, te consigues una constancia de residencia de algun delegado y se puede hacer...
Yo fui para alla a checar el pex, pero me apareci como por mayo o junio y el de la junta de reclutamiento me dijo que ya habia expirado el tiempo de llevar los papeles. en la pagina de sedena.com vienen los formatos y las causas por las que uno puede alegar no hacer el servicio militar, desde fisicas hasta del tipo religioso...
Mi recomendacion seria si no les "urge" como al cuate que abrio el post lo vas checando en la junta de reclutamiento de los municipios, por que las empresas "grandes" como Cocacola, Telmex o las que te ofrecen plaza sindicalizada si te piden la cartilla liberada, e incluso para solicitar la VISA y Tramitar el Titulo y Cedula.
De preferencia con el que hagan el "arreglo" que les expida una "constancia de liberacion de cartilla" por que esta va firmada y sellada por la sedena y lleva el folio de la cartilla y creo que una clave que se puede checar en la pagina de la secretaria de la funcion publica.