Un vœu étant synonyme de souhait, « souhaiter les vœux » est un pléonasme. Il faut donc présenter, adresser ou envoyer des vœux et éviter de « souhaiter les vœux ».