When you are planning your itinerary, remember that traveling across borders with a dog is actually pretty seamless once you are in the EU zone, but you might want to look into
Backpacking Europe: What are YOUR Top 10 Essential Tips for First-Timers? to get some great general transit advice that also applies to managing luggage and a dog.