Registered letter is the solution if you need proof of the submission and the handing out of the letter.
You get a receipt when the letter is submitted, and the person you are sending to must show proof of identity when collecting the letter. You can track the letter within Norway. Read more about registered letter.
The price of the letter depends on the size: