Kaut Bullinger is a stationery store. Good for all sorts of arts, crafts, and office essentials. They have a huge store on Rosenstraße near Marienplatz and a smaller store in the OEZ Olympia Shopping Center. They also sell online, so it can be assumed they do deliveries.
(Note: not "stationary". That means it won't move. Leave this note though so that people who spell it wrong in the search can still find the shop.)