супруга Данилюка предъявила сотруднику несколько документов: паспорт Украины, заграничный паспорт гражданина Украины и паспорт гражданина Великобритании.

Да, вы путаете двойное гражданство с двумя гражданствами. Иметь более одного гражданства мало где запрещено.

И сейчас ничто не мешает гражданам Украины получить российский паспорт на общих основаниях, сохранив при этом украинский.

Ну да, получается, что его на этом основании гражданства можно лишать. Но пока не лишили - он гражданин. Смотрим закон

http://zakoni.ucoz.ru/news/zakon_ukrainy_o_grazhdanstve_ukrainy/2012-03-27-106

Статья 19. Основания для утраты гражданства Украины
Основаниями для потери гражданства Украины:
1) добровольное приобретение гражданином Украины гражданства другого государства, если на момент такого приобретения он достиг совершеннолетия.
Добровольным приобретением гражданства другого государства считаются все случаи, когда гражданин Украины для получения гражданства другого государства должен был обращаться с заявлением или ходатайством о таком вступления в соответствии с порядком, установленным национальным законодательством государства, гражданство которого получено.
Не считаются добровольным вступлением другого гражданства такие случаи:
а) одновременное приобретение ребенком по рождению гражданства Украины и гражданства другого государства или государств;
б) приобретение ребенком, который является гражданином Украины гражданства своих усыновителей вследствие усыновления ее иностранцами;
в) автоматическое приобретение гражданином другого гражданства Украины вследствие вступления в брак с иностранцем;
г) автоматическое приобретение гражданином Украины, который достиг совершеннолетия, другого гражданства вследствие применения законодательства о гражданстве иностранного государства, если такой гражданин Украины не получил документ, подтверждающий наличие у него гражданства другого государства;
2) приобретение лицом гражданства Украины на основании статьи 9 этого Закона вследствие обмана, сознательного представления ложных сведений или фальшивых документов;
3) добровольное поступление на военную службу другого государства, которая в соответствии с законодательством этого государства не является военным обязанностью или альтернативной (невоенной) службой. { Пункт 3 части первой статьи 19 с изменениями, внесенными согласно Закону N 1014-V ( 1014-16 ) от 11.05.2007}
( Часть первая статьи 19 в редакции Закона N 2663-IV ( 2663-15 ) от 16.06.2005)
Положения пунктов 1, 3 части первой настоящей статьи не применяются, если вследствие этого гражданин Украины станет лицом без гражданства. ( Часть вторая статьи 19 с изменениями, внесенными согласно Закону N 2663-IV ( 2663-15 ) от 16.06.2005)
Датой прекращения гражданства Украины в случаях, предусмотренных настоящей статьей, является дата издания соответствующего указа Президента Украины. ( Статья 19 дополнена частью третьей в соответствии с Законом N 2663-IV ( 2663-15 ) от 16.06.2005)
( Статья 19 с изменениями, внесенными согласно Закону N 2663-IV ( 2663-15 ) от 16.06.2005)

Статья 20. Правосубъектность гражданина Украины, который подал заявление о выходе из гражданства Украины или в отношении которого оформляется потеря гражданства
Гражданин Украины, который подал заявление о выходе из гражданства Украины или в отношении которого оформляется потеря гражданства, до издания указа Президента Украины о прекращении гражданства Украины пользуется всеми правами и несет все обязанности гражданина Украины.
( Статья 20 с изменениями, внесенными согласно Закону N 2663-IV ( 2663-15 ) от 16.06.2005)