PARAMETRAGE VPS OVH - BOITES MAIL

Suite à un projet de site internet, nous avons commandé un VPS auprès d'OVH et avons migré nos adresses e-mail sur ce VPS qui est paramétrable via Parallels Panel.
Depuis, nous recevons énormément de SPAM sur nos adresses, des e-mails de clients qui arrivent dans nos dossiers indésirables, etc...Plus grave, certains de nos contacts reçoivent systématiquement nos mails dans leurs boîtes indésirables.
L'une des raisons indiquées serait que l'adresse IP du VPS n'est pas sûre !! et certains site de vérifications de sécurité le confirme
Nous souhaiterions donc trouver un prestataire qui sache paramétrer ce VPS afin de résoudre les problèmes ci-dessus et que nos adresses e-mail soit définitivement sûres pour que nos envois et nos réceptions de courriels soient correctes.