Es gibt zahlreiche Kiosks oder Supermärkte, die eine kleine Poststelle haben. Dort bekommst du dann in der Regel auch Briefmarken. Es muss nicht unbedingt eine richtige Postfiliale sein. Diese kleinen Stellen findest du aber auch über die Internetseite der Post:

http://standorte.deutschepost.de/Standortsuche?standorttyp=filialen_verkaufspunkte&lang=de