Yazzi:
Getting a job in Norway (or looking for work in Norway) is much the same as anywhere else. If there weren't many accounting jobs advertised in the UK, what would you do to get a job?
Are you searching in Norwegian? Try finn.no, zett.no, and sign up for the various agencies, especially Manpower. Manpower are excellent.
When I moved to Norway I had no job, no work experience, and no money. What I did have was a university degree and the determination to find not just any work, but the work I wanted. I found a job within two weeks.
What I did was I made a list of every company in Bergen beginning with 'A', and prioritised the list based on how much I wanted to work for the company (for example, top priority would go to web design/development houses, lesser priority to general programming houses, all the way down to being web-admin for larger companies). I removed all the other companies. If I wouldn't do that job in the UK, I'm not going to do it Norway. I then researched each of the companies online, and sent a unique opening letter and CV directly to a relevant person in the company, by e-mail. I wrote an eye-catching e-mail subject line, opened the letter with a glimmering quote from my university superviser, explained what experience I had, and why I wanted to work for their company. I finished the letter with a PS, telling them that I will phone them on such and such a date at such and such a time to tell them about (for example) how I developed wiki software for a team project, and if that date and time wasn't convenient, then they should send me an e-mail, and we can organise a more convenient time.
I sent out about ten of these "packs" to companies beginning with 'A'. A few of the companies replied immediately, thanking me for the letter and CV, and explaining that they didn't have any positions, but that they would keep me on file. Most of the companies didn't reply at all. So I phoned them on the date and at the time I said I would, and some of them said that they were sorry but there wasn't anything open at the moment, etc. Two asked me in for an interview. One company replied to me immediately and said they wanted to meet me. That is the company that I now work for. They hired me on the day of the interview, and actually created a position for me.
If I were to do it again, I wouldn't start with 'A', I'd start with the yellow pages, and find the companies in town which are in the sector I'm most interested in. I would then apply to those in a similar manner.
Like I say, finding a job in Norway isn't all that different to finding a job in the UK. The only difference I can think of is that in Norway, being English is a unique selling point. In fact, I used my Scottish nationality to my advantage when applying for jobs, highlighting the different perspective I could bring.