La conjonction et a un effet d’addition, par conséquent le sujet ne peut être singulier puisqu’il est composé de deux personnes  (papa et maman = tes parents) >>> Papa et maman te souhaitent un joyeux Noël.

Si vous êtes française ou bien bilingue, si vous mettez le verbe à une forme où le singulier et le pluriel ne sont pas homophones, vous verrez (vous entendrez) que c’est bien le pluriel qui convient. Au futur par exemple :

Papa et maman te souhaitera un joyeux Noël.

Papa et maman te souhaiteront un joyeux Noël.