Buenos días,
Normalmente, se soluciona presentando escrito a la TGSS, con la solicitud de cambio de tipo de baja, adjuntando la documentación que acredita la baja no voluntaria (sobre todo, contrato y notificación fin contrato; y algo más que pueda proceder, finiquito, nómina, certificado empresa correcto, etc), originales firmados empresa y trabajador/a y copia.
Para nueva alta, sin subsanar la baja voluntaria anterior, recuerda que deben transcurrir 3 meses, desde esa primera baja, para solicitar prestación.