Mi empresa me debe 4 nóminas, ¿qué puedo hacer?

Ud. puede optar por reclamar los importes que le deben o solicitar la rescisión del contrato con una indemnización equivalente a la del despido improcedente. En cualquier caso, le recomiendo que se ponga en contacto con un abogado laboralista de su zona, para que estudie cual de las opciones le conviene más.
Por otro lado, si demanda no solo no lo pueden despedir de la empresa por ese motivo, si no que el despido seria declarado nulo, con lo que deberían readmitirle en la empresa.