Я не думаю, что вы понимаете, что такое запись CNAME. CNAME указывает псевдоним обратно на каноническое имя. Ваш пример «hr» - это то, что называется записью A.
Если вас беспокоит, как клиенты будут искать имя «mail.anothermailserver.com», ответ будет через авторитетные серверы имен mail.anothermailserver.com.
Чтобы понять это самостоятельно, попробуйте dig (или nslookup, host, эквивалент для вашей ОС) следующим образом:
dig mail.anothermailserver.com