Какие есть варианты арендовать машину во Франции и конкретно в Париже без европейской кредитной карты? может есть какие-то определенные сайты?

Если именно кредитной, то выбор поменьше, но есть. Просто открывайте условия аренды в подборе агрегатора и читайте раздел про оплату и депозит, принимаются ли дебетовые карты.

Если именно европейской, то без проблем - азиатские, африканские, американские... короче, любая Visa или Mastercard (иногда ещё Diners Club, Americain Express, JBL). Кроме, конечно, российских