Откуда лучше начать путешествие по Европе на машине? Хотим доехать до Франции и оттуда улететь в Москву.

Откуда угодно. Всё зависит от Ваших интересов и финансовых возможностей.
Если хотите более конкретных и полезных (!) ответов, подумайте над более конкретной формулировкой вопроса!

Как Вы вообще сами решили, что закончить путешествие нужно обязательно во Франции, откуда такая уверенность? Может точно так же нужно решить и с начальной точкой путешествия? Хотя, уж больно расплывчатые у Вас точки - Франция не карликовое государство.

Прагой лучше заканчивать тур -- уезжать оттуда не захотите.:))

После евровидения я бы в Европу ни ногой

Начни с Вены или Берлина. Наиболее дешёвые билеты именно в эти города...

а насколько вы интересно поехать хотите? Я б так построила маршрут, чтобы машину брать и сдавать в одном и том же месте, если это во Франции - уже если в разных городах берете и сдаете минимум на 70€ дороже. Если будете брать например во Франции, а сдавать в Испании, то будет на 1000€ дороже. В Испании можете брать и сдавать в разных городах - цена одинаковая. Ну и конкретно по каждой стране условия смотреть надо.. . И еще смотреть, разрешено ли фирмой вообще границы пересекать...