Merhaba,
Hizmetiniz "paylaşımlı hosting" hizmeti ise elbette dns blacklistlere girmiş paylaşımlı ip nin yine ortak farklı bir paylaşımlı ip ile değiştirilmesi (mail çıkışı yapılan ipnin) mümkündür. Ancak bu işlemi siz değil hosting hizmet sağlayıcınız yapabilir.
Eğer hosting hizmet sağlayıcınız bir smarthost yapılandırması ile mail çıkmıyor ise, kendi siteniz için dedike ip alın ve mail çıkışını bu ipye tanımlatın.
Veya son mecburi tercih herhangi bir yerden kurumsal mail hosting alın ve/veya bir vps kiralayıp içerisine mail server kurdurun.
İyi çalışmalar.