Can I start work as soon as I arrive in Germany?

This depends on the validity dates and employment conditions shown on your visa. A national visa that authorises the intended job can allow you to start within those conditions without necessarily waiting for a residence card. Changing employers or roles may require further approval.