Le contrat de travail peut être est prouvé par tous moyens. Ainsi tu pourras, à titre d'exemple, te prévaloir d'un paiement régulier par ton employeur (chèques, virements...) pour prouver l'existance d'un salaire. De notes internes à l'entreprise (organigramme, tableau de répartition de travail..) sur lesquelles pourrait figurer ton nom, correspondances portant ton nom ou signature.., témoignages de tes collègues ou même de clients. Tu devrais en outre exposer à l'inspection du travail dont dépend ton employeur, elle t'indiquerait la meilleure manière de recouvir tes droits.
Bonne chance