Подскажите, что делать, если надо получить titre séjour, но мы не дождавшись уехали из Франции, и только через пару месяцев пришло приглашение на рандеву.

Скорее, наличие одобренного внж может привести к отказу в туристической визе

Там даже какой-то пункт отказа есть о том, что запущена процедура легализации в стране - Visa shopping suspicion

Посмотрите и почитайте виза для возвращения («visa de retour») мне кажется вам она подойдет.