наверное, уже все сказано и решено, но добавлю свои 5 копеек:
1. визы получаются в Мск, после бронирования отеля и билетов. В последнее время несколько раз сталкивался с тем, что шенгенские посольства стали давать туристические визы буквально по датам билета - так что задержаться не получится.

Немцы активно смотрят на то, чтобы бОльшая часть поездки приходилась на Германию, иначе - могут отослать в посольство той страны, где планируете провести больше времени. (смотрят просто - по гостиничной брони)
Посольства Франции и Италии известны несколько бОльшей лояльностью к русским туристам, чем остальные, но ситуации бывают, конечно, разные.

2. имхо имеет смысл разработать какую-то индивидуальную программу, даже на первый выезд. Рекомендованный Вам в этой ветке сайт Винского - хорошее подспорье для планирования по-первых и дает хороший заряд уверенности, что все получится - во-вторых.
3. При этом с бронированием билетов, гостиниц и получением визы можно будет обратиться в турагентство. Тут все упирается в бюджет, который Вы закладываете на поездку. Хотите сэкономить свое время - можно переложить заботы на турагентство за какую-то плату... Хотите сэкономить деньги - нужно будет потратить дополнительные усилия (в принципе - вполне подъеные) и время, чтобы сделать все самостоятельно. У турагентства можзно также попросить организовать индивидуального гида или отдельные экскурсии - опять же, вопрос бюджета и желания.
4. Если говорить о пейзажах, то ранней весной Скандинавия, Польша и северная Германия несколько проигрывают Италии и Франции, но все зависит от того, какие цели Вы перед собой ставите, будете ли вообще на эти пейзажи любоваться...

а в общем - трудности оформления не так уж велики, как это кажется на первый взгляд... Удачи Вам и счастливой поездки!

Будут вопросы по планированию маршрута - обращайтесь, попробую посоветовать что-нибудь дельное...