У России с Таджикистаном, единственной страной, двойное гражданство.
Было еще с Туркменистаном, но закончилось в 2015 (и ничего страшного не произошло, большинство и не заметили изменений и отмены).
То есть они имеют все права. Для работы достаточно патента и экзамена.
Это отличается от статуса когда у человека есть еще одно гражданство другой страны. Это называется второе гражданство.
Потому самый быстрый способ решить проблему - денонсировать договор о двойном гражданстве с Таджикистаном.
Только тогда они приобретут статус иностранцев. А дальше можно предлагать различные варианты приезда.
По хорошему всяким активистам нужно не заниматься проблемами палестинцев, и подобным, что не относится к России совершенно, а направить усилия на создание петиции и требования от властей о денонсировании договоров о двойном гражданстве.
Начать можно с петиции., проверив реакцию граждан России, и чтобы законно вынести этот вопрос на рассмотрение законодателей. Есть официальный сайт петиций.
Одним Афтершоком можно 100000 набрать для условия обязательного рассмотрения органами власти.
Отмена этих договоров не влияет на взаимоотношения стран. У России например нет двойного гражданства с Беларусью, что не мешает никоим образом.
Прежде чем лезть в комменты рекомендую прочесть закон о двойном гражданстве
https://docs.cntd.ru/document/8311276
Автор - Krich LI