Antaresglow,
We traveled from California to Munich with our 9-wk. old Samoyed puppy and 2 cats, all in the cabin.
We chose the Samoyed breeder and puppy for the birth date, because we knew we didn't want our puppy in the hold, and (IN THEORY) if the dog is less than 10 wks. old he does not need a rabies shot to travel.
I say 'in theory', because our dog was seized at Frankfurt airport, even though we had every paper imaginable. It was some issue with the State of Hesse needing a 'special document'. It cost us 100 eu to spring him from jail.
My advice is: work closely with your vet in CA, document and paperwork EVERYTHING, get notarized German translations, and still mentally prepare yourself to get clobbered by the Border Patrol. Call Lufthansa and the German Embassy. Get names of people you talk to. Paperwork, paperwork, paperwork.
Lufthansa is the biggest animal-handling airline in the world. Try to fly L, even though they're rude. There is a direct LA - Munich flight in the summer.
We had pet tranquilizers from our vet but we didn't use them on any of our animals. They didn't need them! Carry food and ice cubes, but don't feed puppy on the day of the flight (unless you want him to upchuck). All our puppy wanted was an ice cube now and then. All our pets were in Sherpa bags, but don't stress if your puppy destroys it! Carry strapping tape in case he claws or bites a hole in the bag. Be prepared for your puppy to draw admiring crowds in airports, etc.
Flying with your pet is a test of endurance, but it's good in the end. Our Samoyed is a full-grown magnificent and happy dog. He's a 'conversation-starter' with Germans every day. He is welcome in many places that he wouldn't be in the U.S.
I highly recommend you get a puppy from a breeder in the U.S. It's the only way you can be sure of getting a dog of the right size and age to take aboard the plane. Also registered breeders insist on thorough vet care and documentation. Not only that, but US breeders breed dogs for good temperament, among other things. That is not so in Germany, we had a bad experience with that.
You probably don't have time to work with all the rescuers, pounds, etc. to find a puppy the right age to avoid the rabies requirement. I think your only chance at this point is to get a puppy through an AKC registered breeder. There are lists on the internet, google by dog breed. And by the way, if you google 'dog breeds' you can select the perfect dog for you on some sites (Purina has a 'dog quiz').
And by the way, connect right away with a vet in Munich -- your dog will need that rabies shot, among other shots and tick treatment, within weeks!
This is info on our vet -- and she is FANTASTIC. She speaks excellent English too.
Dr. Tanya Meyer
Lincolnstrasse 74
81549 Munich
Tel:089-625-8081
Emergencies: 0172-8959810
Good luck. Hope this helps.
M.