If you cannot afford to wait months you can also try nic.ua, they give 3 free pp.ua domains. credit-card verification will be required.