На мой взглад завтра утром нужно идти в полицию. На главной странице написано, что надо делать в случае пропаже (кражи) паспорта.
https://www.infrance.su/faq-touristes/sos/sos.html
Далее ехать в Париж и обрашаться в консульство, даже если на самолет не будут успевать. Свидетельство на возвращение действительно стоит 60 евро (если в ссылке 300ff), не знаю как быть если нет таких денег (перевести действительно так быстро не получиться). Может их долговое обязательство устроит? Если уже все так запутано, то лучше уж итди законным путем. Приятного ничего не будет, но другого выхода я не вижу.