« leur » ou « leurs » ?

« Leur » représentant plusieurs personnes ou plusieurs objets, il est tentant de lui mettre un « s » même dans une phrase telle que : « Il salue ses collègues et leurs souhaite une bonne soirée » alors qu’il faut écrire « Il salue ses collègues et leur souhaite une bonne soirée ».