Hola, lo primero que debes hacer es denunciar el robo en la policía, con una copia de la denuncia y será más fácil el trámite para nuevos documentos, incluso, en algunas aerolíneas puedes usar este documento y alguno otro de identificación en lugar del DNI.