Congé établi par l'employeur sans en informer le salarié

Bonjour,
Je suis actuellement interimaire dans une boite de logistique. Aujourd'hui je suis venu travailler comme tous les jours et à ma grande surprise mon chef m'a dit que j'étais en congé.. Or je n'ai ni été prévenu, ni donné mon accord et encore moins signé de papier dans lequel je suis en congé payé... Est-ce légal ? Que puis-je faire dans ce cas pour me défendre face à cela.. cordialement.