La regularización solamente papeleo,  lo que tienes que hacer es si tienes documentos en tu país de origen, debes de pedir que te los manden lo antes posible, tienes que solicitar en la embajada una reexpedición de pasaporte, de seguro te pediran una acta de que fue extravíado, una vez que presentes los documentos para tu reexpedición, debes de hacer tu cambio de forma migratoria, en la cual debes de hacer el cambio, ya sea de residente u obtener la de trabajo, no mencionas tu país de origen, lo cual es importante para poder indicarte cuales son los documentos que debes de presentar, tampoco menciona a que te has dedicado este tiempo, también es un punto importante toda vez que con la acreditación de lo mismo es más facil que te extiendan las autorizaciones correspondientes.

Saludos

Antonio Pérez

5554013197