I. Hola Compañera, lo siento mucho, nunca me había encontrado en esta situación.
La verdad es que sólo caigo en esperar al cambio de dirección (si fuera posible a nivel de tiempo), y de manera alternativa, dirigirte a hacienda, (Agencia tributaria), en persona o por teléfono, ya que al parecer allí también pueden darnos acceso a la documentación de vida laboral.
https://www.agenciatributaria.gob.es/AEAT.sede/Inicio/_otros_/_Direcciones_y_telefonos_/Delegaciones_y_Administraciones/Mapa_de_oficinas_cercanas/Mapa_de_oficinas_cercanas.shtml
Así como ocurre con el carnet de conducir, he pensado que tal vez podría solicitarse un documento provisional, que acredite la vida laboral (aunque no se haya llegado a cotizar), pero de momento no encuentro nada a cerca de esta posibilidad
También he leído sobre una opción de envío telemático, de nuevo a través de INSS, aunque supongo que no será posible,
http://firmaelectronica.gob.es/Home/Ciudadanos/Consultar-Vida.html
https://sede.seg-social.gob.es/wps/portal/sede/sede/Inicio/!ut/p/z1/04_Sj9CPykssy0xPLMnMz0vMAfIjo8zijQ3NTAwtDQx93A08XQ0cQ329Qy2NA40NLA31w8EKDHAARwP9KEL6o_ArMYAqwGOFl35Uek5-EsS5jnlJxhbp-lFFqWmpRalFeqVFQOGMkpKCYitVA1WDlNLkbBBOz9dLzs9VNcCmJSO_uEQ_AlWlfnBqnn5BboRBlmlOmU-aoyIA9dgceg!!/dz/d5/L2dBISEvZ0FBIS9nQSEh/
Ojalá pueda responder un experto, suerte y ánimo.