Can I start right away? 

As long as you have obtained the work and residence permit, you are allowed to start working right away