Скрыть MX запись?
Конечно можно, просто удаляете запись из DNS и всё, правда от почты толку не будет тогда но что поделаешь, стандарты такие стандартные :)
Можно конечно использовать релей и с него уже пересылать почту на яндекс но всё это костыли и идиотизм .
Возьмите IP-адреса mx.yandex.ru>host mx.yandex.ru
mx.yandex.ru has address 87.250.250.89
mx.yandex.ru has address 93.158.134.89
mx.yandex.ru has address 213.180.193.89
mx.yandex.ru has address 213.180.204.89
mx.yandex.ru has address 77.88.21.89
Заведите A-запись в своем (example.com) домене, например
mx IN A 87.250.250.89
...
mx IN A 77.88.21.89
и измените MX запись на MX из своего домена. Но имейте ввиду, что придется следить за изменением IP-адреса у Яндекс, можно это автоматизировать скриптом.
В качестве альтернативы, можно добавить CNAME 
mx IN CNAME mx.yandex.ru.
но при резолве MX-записи CNAME скорей всего будет видно.