Кто-нибудь может порекомендовать аренды проката авто в Ницце, чтоб можно было сдать авто в Лионе и желательно без ограничения по пробегу. Есть иностранная дебетовая карта с кредитным бином.

Практически любой - смотрите через агрегаторов, типа EconomyCarRentals. Правда, разница в тарифах будет 150-200 евро по сравнению с тем, чтобы взять и сдать в одном городе. В некоторых ситуациях в этом есть экономический смысл, в некоторых - нет