The German postal symbol (a black bugle on a field of yellow) is easy to spot, even on the busiest of streets. Stamps can be purchased at many newsstands and corner stores, but if you require further assistance, below is one of the larger post office locations:

Europaplatz 1
Mon-Fri 7am-10pm, Sat-Sun 8am-10pm