Aleksandra, если вы москвичка, то имеет смысл сделать так как сказала Fenek, то есть
прямиком к начальнику с документами
Если же немосквичка, то начальник тут мало поможет. Мне к сожалению в этом пришлось убедиться.
Да будет несколько быстрее, но не намного, так как сам лично он ваш паспорт в кабинете печатать не будет.
Для выехавших на ПМЖ паспорт меняется В ТОЙ СТРАНЕ, в какую они выехали. И не как иначе. Поэтому это вам тоже не подходит.
Мне кажется, лучше ничего с письмами для авиакомпании не мудрить и остаться менять паспорт дома. Есть больший процент вероятности, что в аэропорту вам скажут, что письмо от министерства иностранных дел Австрии им не указ, и что вы тогда будете делать? И как вы тогда будете на работе объяснять?
закон либо правило о том, что граждане прожившие более месяца не на территории РФ будут тщательно проверяться
Это что за страшилка?
А можно спросить, как давно вы тут работаете и кем?