Before you plan on all these boats and overnight trains, make sure they exist. As you're learning, with the rise of high speed day trains and budget airlines, these routes are being dropped, with fewer every year.
Rome2Rio is a good way to get a handle on what options exist for getting between two places: https://www.rome2rio.com/
To find train schedules for almost all of Europe, as well as prices for trains that start or end in Germany, use the Bahn (German Rail) website http://reiseauskunft.bahn.de/bin/query.exe/en, following Rick's tutorial: http://www.ricksteves.com/travel-tips/transportation/trains/online-schedules
If you find that you'll have to fly one or more segments (and prepare for this possibility now to avoid disappointment), look for all options on Skyscanner http://www.skyscanner.com/, then book directly on the airline's website to learn all their rules and extra fees (and there will be some).