Germany implemented EU rules this year, requiring restaurants to mark the common allergens in menus. My son is allergic against egg and tree nuts (thankfully down to class 2 now, used to be life threatening class 5 a few years ago) so we have to ask every time. So in major restaurants you will be fine. In small ones you are in trouble. We just had an aunt visiting last weekend who has celiacs, she is very very careful and can manage. We went for dinner at the ratskeller, their allergen menu is here: http://www.ratskeller.com/files/rats...rd_english.pdf (1= Gluten)

Whenever you ask nicely, everyone does check. Don't expect that to happen in busy xmas markets though. When in doubt they will just say 'we cannot be certain/guarantee anything' and leave you standing empty handed.

If you are looking for day to day snack/supplies, visit a local reformhaus to stock up on glutenfree items: http://www.reformhaus.de/filialfinder.html