Dans je vous souhaite, une formule qui s’emploie au début d’une phrase, le verbe souhaite s’écrit sans s. On écrit par exemple : je vous souhaite de passer de bonnes fêtes, je vous souhaite une bonne journée, je vous souhaite de bonnes vacances, je vous souhaite un prompt rétablissement, etc.

Il s’agit du verbe souhaiter conjugué au présent. Son sujet est je, la première personne du singulier. Pour le verbe souhaiter, comme pour tous les verbes du premier groupe, la terminaison de la première personne au présent est -e.

Dans je vous souhaite, le mot vous ne joue aucun rôle dans l’orthographe du verbe. En particulier, ce mot n’indique pas que le verbe doit se mettre au pluriel.

La forme conjuguée souhaites existe aussi au présent, mais elle a pour sujet tu : tu souhaites, tu le souhaites.

L’orthographe je vous souhaites est incorrecte.