Подскажите с алгоритмом что сначала сделать?
Сим карта
Паспорт
ВНЖ
? Турция

Симка- хоть сию минуту в любом офисе
паспорт - ловите свободные окна на сайтах (их нет)
ВНЖ - нет смысла, 60 дней у вас и так безвиз, далее паспорту будет меньше 60 дней и внж уже не оформят

Без ВНЖ имеет смысл подавать на новый паспорт
ВНЖ обязательный пункт?

Я не помню в требованиях ВНЖ, посмотрите на сайте консульства - самая достоверная информация

Нет. По логике: если вы тут не живете, то делайте по месту жительства.

Если ВНЖ обязательно, то его сейчас ждут по 2-3 месяца и вы снова не успеваете
может есть смысл поехать потом в Армению и там делать паспорт, там вроде проще

А если очень хочется остаться в Турции то мб поехать в нетуристический регион? Менее туристический? В манавгате дают внж быстро, в Измире. Я по этому чату сужу, отслеживаю. Вроде как за неделю можно получить решение. 🙈 и потом с внж/ бумажкой что пластик в печати - подать на обновление паспорта.