Yandex mailin size verdiği dns kayıtlarını yeni sunucunuzdaki dns kayıtlarına ekleyiniz. (mx vb.) Sorun olmaz diye düşünüyorum.