auto rentimine Euroopas

Probleem selline, et rendime auto Prantsusmaal ühest lennujaamast ja auto vaja tagastada juba hommikul kell 5 kuna lend väljub kuuest. Rendi firma veel sell ajal kinni. On kellelgi kogemusi auto tagastamisega ajal kui rendifirma esindus veel lennujaamas kinni? On seal siis ikka mingid võtmeboksid?