Нужно зарегистрировать на частное лицо домен UA. Полазил в инете, такое чувство что это не возможно. Так ли это?

По крайней мере официально так. Вижу вы правила делегирования домена читали внимательно. Попробуйте лично обратиться к кому-нибудь из этого списка http://hostmaster.net.ua/registrators/
млжет быть вам помогут.

Зарегистрировать в домене .UA домен может любое лицо, в том числе и частное.
Главное условие регистрации - наличие одноимённой (упрощённо) торговой марки, зарегистрированной в Украине.
Зарегистрировать ТМ в Украине может опять же любое частное лицо (это стоит денег и времени).

Без ТМ домен в .UA зарегистрирован быть не может, Вам остаются лишь домены третьего уровня - com.ua, in.ua, biz.ua...