Может у кого-то была похожая ситуация. Мне после подачи на титр прислали attestation de prolongation d’instruction.

Вам нужно было получить перед отъездом ресеписе (récépissé), это промежуточный документ, его выдают при очной встрече в префектуре. По нему можно легально находиться во франции и в том числе путешествовать (за пределы шенгена тоже) и работать. На мой взгляд вы сильно усложнили себе жизнь - теперь только по визе обратно (это время, деньги, нервы и т.д). Пробуйте...

ВНЖ тоже выдают при личной встрече (rdv).

Может быть, кто-то вам лучше подскажет ...но сидеть и ждать титр в россии не вариант, его нужно получить лично во франции!!!

Кажется, Вам нужна visa de retour.

В смысле вы не вернулись пока был действителен пролонгашион? Там же четко написано до какой даты нужно вернуться в шенген