I soldi spettano loro per il solo fatto di aver lavorato, a prescindere da qualsiasi contratto (art. 2126 c.c.).
Intanto direi di fare una bella raccomandata alla sede della società intimando di pagare e di regolarizzare la posizione e, vista l'affidabilità, inizierei a raccogliere prove di qualsiasi tipo a dimostrazione che hanno lavorato, e da quando.