When you arrive in Norway you must report to Passport Control or the nearest police authority to identify yourself and provide such information as is necessary to determine whether your entry into the country would be legal. When you leave Norway you are subject to exit control.
If you wish to apply for a residence and/or work permit you may enquire with the police for the necessary forms.

You may register your application for a visa and a residence permit to Norway online, using the new Application Portal Norway.
Removal is an administrative decision that means that the subject of the order must leave Norway.
A deportation order will mean that a foreign national must leave the country and be subject to a ban on entry of a shorter or longer duration.