1.Paul est une belle personne à qui je souhaite… : formulation la plus courante et qui a l’avantage de ne pas se poser la question du genre du pronom relatif reprenant « personne » attribué à un masculin.

2.Paul est une belle personne à laquelle je souhaite… : la phrase est tout à fait correcte, avec accord grammatical classique.

3. Paul est une belle personne auquel je souhaite …: la syllepse (accord selon le sens) est théoriquement acceptable (très couramment faite avec le mot « personne », mais comme elle peut être évitée en utilisant « qui » (phrase 1), évitons-la.