The trick is not to go to the main registration side but to the small local offices in the outer areas. Like in Nuremberg not going into the city center but to Katzwang or Großgründlach.
Sometimes you can got there without appointment and you can go in, because they have nothing to do and they are waiting happily for you and they are very friendly.