Хочу спланировать авто путешествие по Европе, причем прилететь в одну страну, а улететь из другой, возможно ли так и как

прокат а/м обойдется дороже, т. к. старт и финиш - в разных городах. Всё остальное решается без проблем

Вы можете спокойно это сделать - правила тут не нарушаются. Главное, что вы должны соблюдать - максимальное количество дней в стране, выдавшей визу. Фины например, даже на сайте посольства пишут - первый въезд не обязательно через финляндию, франция - наоборот, требует чтобы первый въезд был через нее.
единственны минус - билеты на самолет будут очень дорогие, да и прокат авто +100 евро точно будет за разные места старта и финиша.

Все возможно!
Для проката авто необходимо иметь международные права (с НГ стоят 1000 руб. ) , крупные компании автопрокатчики требуют возраст более 25 лет - это 2 основных условия.

все это возможно, только есть два момента: - во-первых, когда бронируешь а/билеты сразу туда-обратно это получается существенно дешевле чем в одну сторону (я как-то столкнулся с тем что билет Хельсинки-Будапешт-Хельсинки получался 280 евро, а Хельсинки-Будапешт в той же компании 320 евро) , - во-вторых, если берешь тачку в одном месте а сдаешь в другом за это придется доплачивать, сумма зависит от компании, но при аренде на твоей кредитке обычно блокируют некую сумму и чтобы потом долго не ждать разблокировки лучше сдавать в офисе прокатной компании. сейчас Райанэйр, самый крупный дискаунтер, начал летать Лаппеенранта-Дюссельдорф, билет получается порядка 40 евро туда-сюда + 50 евро автобус из Питера, соответственно в Дюссельдорфе можно взять тачку, объехать все что хочешь (расположен он удобно) , вернуться и улететь обратно.