Каким образом я могу выйти официально из гражданства Украины при следующих условиях?

Здравствуйте. Здесь конечно было бы правильнее обратится к юристам Украины, т.к. они знают нюансы выхода из гражданства. Но вот информация с сайта посольства Украины:

Выход из гражданства Украины
Для выхода из гражданства Украины гражданин Украины, который в соответствии с действующим законодательством Украины является таковым, который постоянно проживает за рубежом, подает такие документы ( в 4-х экземплярах):
а) заявление о выходе из гражданства Украины (форма 20, утвержденная Приказом МИД Украины от 15.09.2006 № 185);
б) 4 фотокарточки (размером 35 х 45 мм);
в) копию паспорта гражданина Украины для выезда за границу с отметкой о выезде на постоянное проживание за границу или копию паспорта гражданина бывшего СССР образца 1974 года с отметкой о выписке из территории Украины. В случае, если у заявителя отсутствует один из документов, которые отмечены в этом подпункте, или другой из документов, перечисленных в статье 5 Закона, в подтверждение факта пребывания в гражданстве Украины и факта постоянного проживания за рубежом предоставляют соответствующие справки, выданные органом внутренних дел Украины или дипломатическим представительством или консульским учреждением Украины;
г) один из таких документов:
— документ, который свидетельствует, что заявитель приобрел гражданство другого государства (державы);
— документ, выданный уполномоченным органом другого государства о том, что гражданин Украины приобретет гражданство другого государства, если выйдет из гражданства Украины.

Наличие гражданства РФ не мешает выходу из гражданства Украины, и в общем то не препятствует такому выходу.

На сегодняшний день жителям Крыма практически нереально отказаться от гражданства Украины. Такой отказ должен дать МИД Украины, который территорию Крыма не относит к субъекту РФ, соответственно не принимает гражданство РФ. А по общему правилу порядок отказа от гражданства Украины привел коллега выше, но к жителям Крыма он фактически не применим.