In order to find a job in Norway, Internet remains the best tool to seek for employment in the country. Visit temporary work or staffing agencies online and submit your CV(s), check the Norwegian national employment agency (NAV) website and apply for an appointment with a NAV counselor (you can get an appointment with an English speaking advisor on demand).
Networking is also a great way to find a job in Norway. Tell about your situation to your friends and acquaintances!
Read job ads in the free, traditional or specialized press. Note that many jobs are not advertized: send unsolicited applications!
As far as your CV is concerned, adapt your resumé to Norwegian standards: your CV should not exceed one page and a photo is not necessary. List your professional experience from the most recent to the oldest. At the end of your CV, list your professional references (former employers, supervisors, etc.).
In your cover letter, explain why your application is relevant in connection with the job you are applying for, show your interest in the company and prove that you have documented about it!
NAV - Norwegian National Employment Agency
Kelly Services Norway - Temp and permanent jobs
Adecco Norway - Temp and permanent jobs
Manpower Norway - Temp and permanent jobs
Aftenposten - job ads
Finn Jobb - job ads
Gulesider - Yellow Pages
Career in Norway - job search guide in Norway