Dictionnaire des difficultés de la langue française:
Souhaiter, suivi d'un infinitif, peut se construire sans préposition ou avec de, le sens restant le même.
Mais on écrira toujours (avec la préposition) : Je vous souhaite de pouvoir revenir avant la nuit.