As it in many places, post offices have become endangered species in Germany. Here is one I found in Mannheim. I love the bright yellow mailboxes with the twin horns intertwined.
In Koln, I was directed to a post office inside a small mall. When I asked if they had "pretty" stamps, the mail woman directed me to the philatelic counter. Quite a lot of beautiful stamps to be had there!