Yes — asylum seekers can work in Norway with temporary work authorization from UDI. See the three requirements, the free application, and the path to tax card and bank account.
The main rule is that you must wait for the decision. Skilled workers can still start early with a confirmation of early work start from the police. Here are the rules, the conditions and who cannot begin.