Les deux constructions existent et sont correctes.

“Je vous souhaite de passer un très bon week-end” fonctionne exactement comme “Je vous souhaite un bon voyage” si ce n’est que l’object du verbe est une proposition infinitive plutôt qu’un groupe nominal. Pas besoin d’une alternance entre l’infinitif et le subjonctif ici parce que l’objet indirect de souhaiter indique déjà qui bénéficie du souhait.

Le de qui marque l’infinitif mais pas le groupe nominal est sujet de grand débat dans la linguistique du français, mais n’est probablement pas une préposition. Certaines écoles de pensée y voient un “complémentiseur”, c’est à dire une particule qui permette à une proposition de servir de complément du verbe (que dans “Je souhaite que vous passiez” est aussi un complémentiseur)

Le pendant nominal de “Je souhaite que vous passiez un très bon week-end” est par contre “Je souhaite un poney”, sans complément indirect. Parce que le bénéficiaire de l’action n’est pas marqué sur le verbe principal, l’alternance entre infinitif et subjonctif est nécessaire.