О да! Без гражданства - вообще можно ни на что не надеяться (в плане работы). Даже беженцам необходимы подтверждающие документы для проживания. А смена гражданства дело не одного месяца. И "просто так", потому что "просто захотелось" сменить гражданство проблематично. Впрочем, это в любой стране так, Россия не исключение.