As a rule, you cannot.

However, you can start working if you have applied for a residence permit for a skilled worker with an employer in Norway and already have received a confirmation of early employment start from the police.