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

Заключайте договор на тот же иин. Нарушений не будет.

Сейчас никуда. Иин остается тот же. Только гражданство изменят и паспорт новый внесут. Далее зависит от города. Где-то в мп идти, где-то в цон. Где-то просто копия 1 стр нужна, где-то нотариально заверенная копия.