やっと、解決

結局、交渉窓口は日本のAvisとなり、1ヶ月以上経って、やっと追加請求分の全額返金となりました。
フランスの営業所相手なので、どうなるかと思っていましたが、日本のAvisは思っていた以上にちゃんと対応してくれましたね。

ルアーブル営業所の人間は「あると思った場所に鍵がなかった」と言ったとか。
返却場所は1箇所しかないのに、捜す気がなかったんでしょう。
そもそも、この営業所の営業時間は3.5時間/日、でもって昼休みは5時間（やる気あんのかーー？？？）

海外レンタカーは、ベテランの皆さんがおっしゃるように「普段から自衛」＆「言わねばならぬ時は徹底抗議」なんですね。
今後に生かします。