En CDI sans contrat

Bonsoir,
Voila pour faire simple je travaille depuis le mois de Septembre en Esthétique j'ai effectué de cdd de 3mois puis ma patronne est venue me voir me disant que ça y est passé les 3mois j'étais embauché j'ai demander un contrat elle m'a répondu que depuis une certaine date les contrats en CDI n'était plus délivrés.
Je suis en temps partiel mes fiches de paies sont bien conforment aux heures effectuées. J'aimerai donc savoir si légal et si je veux changer de travail vu que je n'ai rien signé comment ca se passe? Est ce qu'il y a un préavis du coup?