While I'm in posting mood I'll add a couple more points here. Firstly, nationality is largely irrelevant in the UK - if a slot is open, most appropriate person available fills it. In the rest of Europe/Scandinavia, language is important - if you can speak the local language then you've got a good chance (although perhaps not as good as the UK where companies really aren't interested in nationality at all).
1) If you're looking for Offshore in the UK at least, then you're limited to Aberdeen (plus Islands to the North), Norfolk (Norwich/North Denes), Humberside and Blackpool since those are the places for Offshore work. If your wife/you don't want to live in or near those places, then that'll make negotiations a bit trickier or mean you're looking for onshore work (most UK offshore flying is not rostered on a commuting basis - you live and fly there but are home every night too).
2) Of the 3 main offshore companies, they'll probably take you as a copilot for a while (subject to you having a JAA CPL/IR or JAA ATP). Scotia/Bristow pay more to P2s (based on hours) but seem to be full and in some cases losing work to Bond who pay the least. How long you'd stay as a P2 will depend on requirement - if they need a P1, they first look at who is closest to the P1 requirements, and if there are multiple options, they'll then go to seniority. If there's still a tie, it comes down to who they (the Chief Pilot/Flight Crew Manager/Training Dept) like most (although it's called an interview/selection process!). Sometimes, this latter "like" part can override the seniority
3) Offshore in the UK is all Twin, Multicrew, IFR. If you have all of those on your JAA ticket then that'll smooth the path, if you need some, or all of them then of course you'll face more of a struggle.
4) The market is unsettled. Contracts are changing, Scotia seem to have suffered some blows (in the Southern North Sea and Morecambe Bay) while Bristow and Bond have won in the last year or so. It's unlikely that the Oil companies will allow Scotia to disappear from the UK - they like the price competition - so a job with any of those 3 is "safe" until the Oil/Gas runs out, but Scotia may be in a contraction phase and last in will be first out if some downsizing is necessary. There's also NHV who have a small UK presence and a fair amount of commutable work in Africa (all EC155/365 stuff).
5) In terms of type, the 76 you've got is most likely to get you the Offshore slot in the UK, however they are only used in the Southern North Sea now (Norfolk, Humberside). Outside that type, Aberdeen uses Puma/Tiger, and Southern North Sea also uses the AW139. There is some AS365 use mainly in Blackpool.
6) Ignoring personal logistics, my recommendation would be to a) Get a JAA Class 1 Medical - you may need to travel quite a distance and book far in advance. b)start digging into what you'll need for JAA ATPL (H). I suspect you'll need to do all the exams (can be done remotely - Bristol Ground School used to be popular for this) and then a Flight Test covering both Visual and IF elements. For that you'll need to be in UK/Europe since Bristow Academy don't do IF. I suppose there may be a possibility of doing the check in a Sim of course.
7) Finally, the job market is of course tight, in this latest round of contract changes in the Southern North Sea, most of the pilots who were ready to hang up their gloves have done so and gone, and the replacements have been found. Finding an open slot, regardless of your experience might prove tricky late this year, early next. However, in the medium term I'm sure that'll change again since Bond seem to be growing pretty aggressively and there're even rumours Scotia might be able to rebound in the South.
Good Luck!
BG.