Pas de contrat

Bonjour,
J'ai rencontré un homme qui à une entreprise de femme de ménage. Il m'a mit en relation avec un hôtel pour que je travaille 2h par jour le matin.
J'ai travaillé 6h fin juin il m'a donné un chèque et une fiche de paix mais je n'avais pas signé de contrat. Aujourd'hui en juillet je travaille toujours pour faire un remplacement et il me dis que mon contrat il me le fera signé fin juillet alors que pour l'instant je travaille pour lui. Je pense que c'est illégale ? Pourriez vous me répondre normalement le contrat se signe au début du travail