遇到无良租车公司，提车时以驾照公正不是使馆

我通过booking.com给的租车链接在网上预定了一辆大众旅行轿车并且已经成功出了订单和信用卡预授权，我在国内也做好了驾照的英文翻译和公正。万万没有料到昨天在罗马前往约定地点取车时租车公司要求提供意大利驻中国使馆出具的公正证明！赶紧致电网站，网站答复不管，以当地要求为准，结果我的订单被取消，只有在现场以高出一倍的价格在Avis租车。

这种情况我是第一次遇到，租车公司在网站上并没有列名此项特殊要求，请问各位达人能有什么办法追讨损失吗？