If you don't have a fixed address yet, you can register at the gemeinde* using your employer's address. I did this when I first arrived. Then "move" as normal once you get your own place sorted.

(*the gemeinde where your employer is based)