Все, что вы пишете верно для не имеющих вида на жительство, вновь прибывших. Вид на жительство и разрешение на работу выдаётся практически любому гражданину на определённых условиях. У нас в Эстонии все эти условия были соблюдены, т.к. Союз развалился внезапно, и мы уже прожили необходимое количество лет, уже имели недвижимость, да и фирмы уже открыли. То же самое верно и в отношении проживающих на Украине, они не вновь прибывшие на эту территорию.
Конечно, было много смешных моментов, например, когда мой муж и сыновья заполняли анкеты, где требовалось указать причину прибытия в Эстонию
тогда как они в Эстонии родились.
Инна, поинтересуйтесь у москвича, например, с грузинским гражданством, который в Москве родился и всю жизнь живёт, наверняка у него нет всех ограничений, вами перечисленных. Это международная практика.