Почему бы не два IP-адреса на единственном клиенте взаимодействуют через интерфейс и отправляют в двух запросах DHCP с именем хоста, используют резервирование, если Вы хотите быть последовательными. Очевидно, это - трата IP, но это должно работать просто великолепно.
Почему не только создают CNAME, указывающий на me.company.com? Я не думаю, что это возможно с dhclient.
К сожалению, протокол DHCP не позволяет этого. Имя хоста задается с помощью параметра имени хоста - см. RFC 2132, раздел 3.14 :
3.14. Параметр имени хоста
Этот параметр указывает имя клиента. Имя может или может не уточняться локальным доменным именем (см. раздел 3.17 для предпочтительный способ получить имя домена).
К сожалению, у вас может быть только одна запись для каждого запроса, поэтому решение Chopper3, вероятно, является единственным способом.