En gros, les lire toutes, et choisir laquelle sied le mieux à la situation :

• Je vous prie d’accepter, Madame, Monsieur, l’expression de mes sentiments très cordiaux.
• Veuillez agréer, Madame, Monsieur, nos salutations distinguées.
• Veuillez accepter, Madame, Monsieur, nos sincères salutations.
• Je vous prie d’agréer, Madame, Monsieur, l’expression de mes sentiments respectueux
• Agréez, Madame, Monsieur, mes salutations distinguées.
• Recevez, chère amie, cher ami, mes cordiales salutations.
• Je vous prie de croire, Madame, Monsieur, à l’expression de mes sentiments très respectueux.
• Croyez, chère Madame, Monsieur, à mes sentiments amicaux.
• Je vous souhaite, Madame, Monsieur, une bonne reussite dans votre entreprise.

Ce récapitulatif à pu être fait à partir de cette page.