All I can suggest is that you fire off CV's to all the catering companies. (Aramark, ESS, Trinity etc) Also register with www.oilcareers.com. Try employment agencies. Be prepared to start at the bottom though. There are more stewards than chefs so be prepared to do the tasks of a steward. Mainly accomodation cleaning. I know many who have shelled out a lot of cash with the hope of getting offshore but never made it. Good luck.
Sneckboy, do you work offshore cos you paint a very bleak picture compared to the realities. And I wouldn't say the wages were high either enless your a specialist or have worked your way up from the bottom. Catering, Roustabouts, Painters, Scaffolders generally start out at around £25k average a year. Most are day rated so only paid for days worked with no sickness benefits etc. The one thing that keeps most folk in the industry is the quality time off. Most of North Sea being 2 on 3 off rotas.