Sure, the rules are the same in whole Germany, as in Belgium and Spain - but some items of the whole registration-procedere are in the hands of the local authorities. Sometimes it's real harrassment and arbitrariness. It depends, where you are and what you want.