Что же, начнём (вернее, продолжим):

0. Лишить гражданина Украины гражданства Украины невозможно, это запрещено конституцией Украины.

1. Существует только один способ прекращения гражданства Украины, который может инициировать сам гражданин Украины - выход из гражданства Украины. Процесс один, включает предварительное оформление разрешения на выезд на ПМЖ из Украины и не может быть ускорен.

2. Оформлять утрату гражданства Украины имеет право только государство Украина. Это является именно его правом, а не обязанностью, поэтому Украина не обязана оформлять утрату гражданства Украины конкретному гражданину Украины, даже если он добровольно приобрёл гражданство другого государства, сообщил об этом Украине и слёзно просить "забрать"/"лишить" его гражданства Украины на этом основании.

3. До тех пор, пока президентом Украины не подписан указ о прекращении гражданства Украины (будь то в следствие выхода либо утраты), лицо остаётся гражданином Украины со всеми правами и обязанностями гражданина Украины. Так даже в украинском законе о гражданстве написано.

4. Оформлять выход из гражданства Украины гражданин Украины не обязан, если он уже приобрёл гражданство другого государства. Выход из гражданства Украины - это право, а не обязанность гражданина Украины.

С удовольствием выслушаю аргументированные альтернативные версии.