My two bits here:
I pretty much hit the ground running as soon as I got here... I went in to any temp agency that would have me, and I called them every other day, constantly reminding them I was looking for work. As far as looking for a job, they appreciated that, as they have so many people on their rosters.
I've been working consistently at various temp jobs, with only one minor break in the past three months. It wasn't until I asked, that I got some advice on my cv - they're much more interested in detail, as opposed to US where they want it, one page, short and sweet, summarized, leaving something to talk about in the interview... which frankly, leaves me bored during an interview, repeating everything that's already on the cv; but, whatevah.
Here, they seem to want every tidbit on paper. I didn't go so far as to put educational equivalents, but due to the detail factor, probably not a good idea.
Any employment agency you sign with should help you revise your cv/resume; but, like the culture, it may have to initiate from you. But, like the culture, once you do initiate it, they are more than happy to help.
Just like my coming here for a new life; I'm treating everything like a game as best I can - try not to take anything too seriously, throw it out there, see what comes back... and make sure you have the viewpoint that you get to pick and choose what you want to do; you don't have to grab at the first thing that's offered... keep that in mind, and it will help subside any desperation or fear that tends to creep in.
Good luck!