Gestion des envois de mails sur un vps

Bonjour,
J'ai un souci avec mon vps qui n'envoie pas bien les mails (ils tombent en spam) ou ne sont pas envoyés (bloqués par gmail, car j'utilise actuellement une adresse gmail).
Plusieurs sites sont impactés (3).
En gros, il y a des noeuds partout et il faudrait refaire quelque chose de propre.

Voici ce que m'a envoyé mon hébergeur suite aux problèmes que j'ai :
Je ne donne pas le message en entier, je le donnerai en privé si vous voulez :

[...]
Les mails sont bien envoyés, le mail a pu cependant être mis dans vos SPAM.

Le test avec l'achat d'un produit n'est par contre pas concluant. En effet, Gmail bloque les mails envoyés par la boutique :
[...]

(Idem pour [E-mail visible pour les membres Pro]>

Pour traiter ce problème, la solution est de définir "envelope-from" dans les header du mail dans la fonction mail() de PHP ou phpmailer, en rapport avec le site qui envoi le mail.
En effet, cet en-tête n'est pas défini explicitement actuellement, alors lors d'un envoi il est mis par défaut à [E-mail visible pour les membres Pro]", c'est à dire [E-mail visible pour les membres Pro], [E-mail visible pour les membres Pro] ou encore [E-mail visible pour les membres Pro]>

Voici la situation actuelle : [URL visible pour les membres Pro]
Voici la situation avec des en-têtes convenablement définis : [URL visible pour les membres Pro]
-------------------------------------------------------------------------------------

Le but est donc de refaire fonctionner correctement tout cela.