Lo veo difícil no por tu situación sino por la burocracia, seguramente tendrás que ir a juicio de amparo y solicitar informes a los ceresos sobre el hecho de que nunca estuviste purgando una pena, ofrecer testimonios de personas que te hayan tratado de forma continua a lo largo de ese tiempo, documentos como contratos de cuenta bancaria y otros actos privados (matrimonio, hospitalizaciones, compras con facturas a tu nombre) y por sobre todo conseguir un buen abogado.