Not all police offices deal with immigrant's cases (utlendingssaker). Therefore you must first check which police office you can go to.

Here you can find links to the websites of all the police districts in Norway. There you will find information about where to hand in application documents, get a residence card or have your guarantee form stamped or a phone number you can call to find out where to go.