You need a residence permit to be allowed to work in Norway. Normally you will need to find a job first. The type of residence permit you should apply for depends on your expertise and the type of work you will be doing. You can read more about the different types of work permits here: Want to apply: Work immigration - UDI.