Можно ли зарегестрировать домен в зоне UA без ТМ?
Без ТМ никак, это правила самой зоны, а не регистратора.
Те способы которые доступны - нарушение закона, как по мне тему нужно закрыть!
Никак нельзя согласно правил зоны UA.
При регистрации домена номер свидетельства является обязательным полем. После подачи заявки она проверяется вручную администратором зоны. 
Если будете тм регистрировать, обязательно проконсультируйтесь с регистратором по названию тм. Патентные поверенные часто советуют не то что нужно. 
ТМ должна по имени соответствовать имени будущему домену. Если тм на кирилице используются для перевода на латиницу правила транслитерации. Лучше чтоб ТМ была текстовая.