Такая конструкция вполне возможна. Она имеет книжный характер, ср. у А. С. Пушкина в трагедии «Борис Годунов»: «Я слышу речь не мальчика, но мужа». В академической «Русской грамматике» сказано: «Отрицательно-противительное значение взаимного исключения выражается союзом не... а (а не): [Чацкий:] Кто служит делу, а не лицам... (Гриб.); Я говорю не для вас, а для Вани (Некр.); Подарила мне колечко — не золотое, не серебряное, а простое. Резкость противопоставления смягчена в союзе но: не... но (но не): Он был оскорблен не самим признанием, но грубой небрежностью Авдея (Тург.); Эта работа потребует знаний, квалификации, но не физических усилий (журн.)» (Русская грамматика. М., 1980. Т. 2. § 2077).
В данном предложении запятая после «но» не требуется.
Запятая перед и не требуется.
Кавычки нужны, если название статуса указывается в именительном падеже: в статусе "временно пребывающий в РФ". Также верно: в статусе временно пребывающего в РФ.
Верно с ударением на окончании.
Верен третий вариант.
Ошибок нет.
Правильно: в связи с обращением, поступившим в отдел.
