its been a while, but when i was stationed in germany pocket knives were not a problem. there are are cutlery stores where you can pick one up.
in france.... find a LaGuiole outlet and pick out a nice one. just make sure its in your checked luggage on your way back.
i dont know where in germany you are going, but if you are anywhere near kreuzberg monastary, i HIGHLY recommend a visit. the views and food there is great, but the beer is a gift from god! which i guess is why its made in a monastary.
https://www.google.com/maps/place/Kl...0846!4d9.97586
enjoy the trip.