Am I allowed to start working before I have received an answer to my application?

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.