Cdi sans contrat ?

Bonjour a toutes les personnes qui liront ce message.
Je suis rentre recemment dans la vie active(octobre 2012), comme vendeur a mis temps.
Je n'est eu aucun contrat, le patron me dis que quand il n'y a pas de contrat il s'agit aussi d'un cdi, faut- il vraiment faire le contrat de travail ou a t-il raison ?
De plus dans le mois je travail 3 a 4 jour en plus ( par mois ) qui ne me sont pas payer, car tous le mois je suis payer la meme somme, et que si la somme de mes jours travailler et plus haut que la somme de mes jours payer je pourrais prendre l'ecart en vacance.
Ce type de contrat existe t-il ?
Merci de vos reponse.