Скорее всего пустят со справкой из полиции. В Испании куча бедолаг с такими проблемами.

И что в таком случае делать? В РФ возвращаться? Прямым рейсом?)

Расскажите потом, пожалуйста, чем закончилась эпопея.

Я же написал про полицию той страны где это произошло. В Барселоне отработаны подобные кейсы. Был там в полиции (права украли) и меня на каждом этапе спрашивали когда и куда рейс и какая авиакомпания. Спрашивали чтобы начать процедуры оформления, но поскольку у меня украли только права, то они радовались, что им не нужно ничего делать. При этом там толпилось множество людей с проблемами посерьёзнее и вопросы решались.

Есть процедура получения заграна в консульстве РФ на Кипре без действующих документов, но только после процедуры подтверждения гражданства (отдельная госуслуга).