Contrat CDI

Bonjour,

Je viens de prendre un travail. Or, je n'ai pas de contrat de travail, mais un premier bulletin de paie .
J'ai lu que le bulletin de paie valait contrat de travail en CDI Tps complet et sans période d'essai car pas de contrat pas de période d'essai. or la convention collective prévoit une période d'essai de 3 mois.
Qu'en est il vraiment ? Où puis je me renseigner ?
Merci d'avance pour vos réponses