Nein, das ist : Nous lui avons souhaité, weil du bei dem Satz den Passé composé hast. Beim passé composé ist das Verb immer, das heißt bei jeder Person, gleich geschrieben. Hier ist ein Beispiel:
je lui ai souhaité
tu lui as souhaité
il lui a souhaité
nous lui avons souhaité
vous lui avez souhaité
ils lui ont souhaité
Am Besten du siehst dir noch mal die Regeln vom Passé composé an. Viele Grüße von Clarissa. :)