score:8
Deutsche post doesn't offer such a service. Callshops and copyshops do offer sending a fax. A qiuck search in gelbeseite.de will show you some copyshops and almost all of them will also offer sending a fax. The price may vary from store to store. I found this pricelist of a copyshop in Berlin (see page 13). If you send a fax to a non European country it will cost 4 EUR for the first page and 1 EUR for each next page.