Подскажите, как создать TXT-запись в DNS?

CNAME, MX и прочие - понятно как, а TXT?

А что непонятно? Точно так же, как и любую другую. Заходите в управление записями домена и там внизу есть формочки для создания шести типов записей, в том числе и TXT.

Вижу не шесть, а пять: A, NS, MX, CNAME, PTR

Это на каком сервере?

Вообще, пишите лучше в поддержку.