Я вот задумался — если мы о ПМЖ, насколько важны базовые знания языка, нельзя ли это отсрочить, к примеру. Все ж таки украинский язык не принадлежит к межнациональным, типа английского, русского, испанского и т.п., и получить какие-то базовые знания гораздо проще на месте.
я бы разделил на 2 потока:
1. Разрешение на работу/проживание. Тут я бы сжег все эти бумажки, и того кто все это придумал. Иностранец в обязательном порядке должен пройти только медкомиссию (туберкулез, ВИЧ, наркозависимость). Раз в год работодатель или сам иностранец приносит справку НДФЛ, ну и отмечается что он еще тут проживает (а не уехал). Разные прописки и т.д. - в печку. Знание языка это уже гемор того, кто его на работу берет.
Те кто нарушил законы Украины: штрафы, тюрьма или депортация (в зависимости от тяжести нарушения).
2. ВНЖ и гражданство. Вид на жительство, если человек пока не готов отказаться от другого гражданства. На ВНЖ полные права, кроме права голоса и не может работать в гос.структурах. Все проверки, контроль от миграционной службы и т.д. - в печку (пусть СБУ и полиция свое дело делает). На ВНЖ (как и на гражданство) сдать знание языка (на бытовом уровне, университетские знания языка не нужны).
Те кто нарушил законы Украины: с ВНЖ поступать как с гражданами Украины. Депортацию не ставить во главе угла.