Вариант - получить временную (официальную!) регистрацию в Нске.

Позвоните еще в УФМС. Спросите насчет получения з/п без регистрации, раньше нельзя было, может сейчас что-то поменялось.