Read this tip to make your life smarter, better, faster and wiser. LifeTips is the place to go when you need to know about Work in Germany for Foreigners and other German topics.
Although you should register with the Einwohnermeldeamt within 6 days of having moved, it is not a big deal if you have a vaild reason (for example, you are a foreigner and you did not know). In that case, be very polite, so they will take pity on you, and you will not get fined.