Puis je me faire embaucher pendant mon préavis?

Bonjour, J'ai démissionné de mon entreprise actuelle il y a 5 jours. Nous sommes tombés d'accord sur une date de départ de la société le 31 Janvier 2010. Apres avoir regardé mon solde de congés, mon responsable m'annonce que je quitte l'entreprise mercredi, soit le 23 Décembre, car j'ai 29 jours de congés à solder. Puis je avancer ma dâte d'embauche au mois de Janvier dans ma nouvelle société ou dois je obligatoirement attendre la fin de mes congés pour embaucher à mon nouveau poste??? Merci d'avance pour vos réponses et bonnes fêtes à tous...