Та вы охуели массово :)
На самом деле все относительно просто. Есть страны, в которых запрещено иметь другое гражанство кроме своего, есть страны, где на это похуй. Украина относится к первому типу. Поэтому, делается так. Сначала получается гражданство Украины, а потом гражданство другой страны. При этом, ты, если не поставил в известность первую страну и не отказался от гражданства - нарушаешь закон 1-й страны, но в 99% случаев на это всем похуй и если не орать об этом на каждом перекрестке, так можно жить десятилетиями. Знакомый мой так имеет российское и украинское гражданство, при получении российского ему так и сказали, что похуй нам на твой хохляцкий паспорт, это твои с хохлами проблемы.
А с футболиствами, людьми публичными, сложнее конечно. Но, уверен, есть лазейки типа указа президента, когда второе гражданство разрешается. Например, в Германии, можно при получении немецкого не отказываться от второго гражданства, если докажешь, что это сопряжено для тебя с непомерными финансовыми потерями. Если у хохлов что-то подобное есть и Алиев формально предоставит бумажку, что с ним не будут продлевать контракт в каламативе, если он будет проходить как легионер, то ему радостно ради игры за сбродную простят его москальский паспорт. Мне так кажется...