Что изменилось с 2016 г. для граждан Украины а именно жителей Юго Востока?

Ваш вопрос содержит заведомо ложный пропагандистский штамп - жители Юго Востока. Нет таких понятий, как жители Юго Востока, народ Донбасса или народ Новороссии. Есть люди проживающие в тех или иных регионах Украины. Этот штамп был создан в начале 2014 года и использовался российским СМИ, его цель показать, что есть пол Украины, которая "против", "другая", "воюет" и т. д. Да в Украине война (или АТО) на относительно небольшом участке (части Донецкой и Луганской областей). Если посмотреть на карту Украины то мы увидим Сумскую, Харьковскую, Полтавскую, Одесскую, Херсонскую, Николаевскую области, это также восточные и южные регионы. Чем они отличаются от Ровенской, Волынской, Черниговской, Киевской? Ничем, те же украинцы, почему тогда для них что-то должно изменится?

Поэтому я отвечу на вопрос "Что изменилось с 2016 г. для граждан Украины, а именно жителей регионов, находящихся в зоне боевых действий?"

Жителям этих регионов, которые в настоящий момент находятся в РФ в статусе "временного убежища" было предложено (в некоторых пунктах) либо подавать документы по программе "переселения соотечественников" либо возвращаться домой.

Статус временного убежища дают лишь людям находящимся в населенных пунктах, в которых зафиксированы боевые действия.

По поводу налога и зп. - участники программы переселения работают и платят налоги такие же как и граждане РФ, а для людей со статусом "временное убежище" сниженая процентная ставка НДФЛ до 13%

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