Николай: Здравствуйте, уважаемая Алена !
Вы совершенно правы в своих опасениях. При отсутствии прямых рейсов проблемы с autorización de regreso не только возможны, но и теоретически неизбежны, поскольку этот документ с 2014 года работает только на испанской границе на всех остальных границах его попросту не признают. Подробнее обо всём этом здесь:
https://test.russpain.com/spravochnik/poezdki-rezidentov-za-predely-ispanii/#2
Пограничники безвизовые для России страны, может быть, и смогут отправить Вас в Испанию только по одному паспорту, но тут очень вероятны проблемы с авиакомпаниями. Например, какая-нибудь IBERIA и признает autorización de regreso вместо резиденции, но об этом надо договариваться с самой компанией.

Лучше письменно, чтобы не на словах отбиваться от представителей компании в каком-нибудь Стамбуле. Но это не значит, что следует опускать руки.Срок изготовления резидентской карты TIE обычно составляет до месяца. На практике 4 недели. Это значит, что к 17 декабря или хотя бы до испанских рождественских каникул она должна быть готова. Не исключаю, что на Балеарах или Канарах срок между сдачей отпечатков и получением резидентской карты может быть больше, но это надо уточнять…

Наконец, есть практика, когда срок изготовления карты удаётся ускорить. Очень рекомендую ознакомиться:
https://test.russpain.com/favorites/istorii-iz-zhizni-i-sudby/#comment-163396
И ещё позвольте уточнить: Ваш тип резиденции называется не perpetuo или indefinido, а permanente.
Дай Бог Вам и всем нам, Русским Испанцам, здоровья и удачи!
Искренне Ваш, Николай