Думаю, что в любой юридической компании вас подробно проконсультируют по этому вопросу и подскажут, какие документы для этого нужно подготовить. Также можете и в интернете почитать про отказ от гражданства Украины
http://www.letrados.kiev.ua/prekrashhenie-grazhdanstva-ukrainy/ . На этом сайте подробно написано.