Merhaba,

Basit bir durum.

domain.com -> A kaydı (yeni hosting ipsi)
www -> domain.com CNAME kaydı
mail -> A kaydı (eski hosting ipsi)
MX -> mail.domain.com

Not: eski hosting için domain.com a tahsis edilen mail -> ip kaydı yok ise eski hostingin mx inde görünen veriye göre bir kayıt eklenebilir.

İyi çalışmalar.