Говорят, можно и насильно. Словят москали, всучат паспорт насильно, иначе ни работы, ни социалки.
Такое происходит в Крыму, например.
Встречался с одним болгарином, который 20 лет живет и работает в Британии, нет никакой необходимости ему отказываться от болгарского гражданства, квартира в Софии, он иногда даже на выходные туда ездит, и все ОК.
Если страны нормальные, то какие проблемы. Тем более, реального механизма проверки нет.