Можно ли платить наличными долларами, а не евро за аренду автомобиля?

Конечно, можно

Можно, но могут не принять купюры старого образца (не спрашивайте почему)

как договоритесь, обычно с радостью берут)