En efecto el informe de vida laboral se puede solicitar por teléfono si este ya se encuentra registrado en la propia seguridad social (no es tan dificil, ya que la mayoría de los organismos disponen de nuestros datos verificados y, el número de teléfono, es uno de estos)
En cualquier caso se puede acceder desde otros medio, desde la página web, disponiendo de un certificado electrónico o digital, a través del sistema cl@ve permanente, etc... inclusos por teléfono (fijo), llamando y respondiendo a una locución automática en la que se solicitarán datos para verificar la identidad del solicitante.
Os dejo una web informativa (no vende nada), con las opciones disponibles para pedir la vida laboral de manera instantánea:
http://www.vidalaboral.org.es/
Es decir, hay muchísimas posibilidades.