You have done all the right things, you need to check with all catering companies, but you are limited to North Sea, suggest you contact all the offshore supply boat and other UK shipping companies and get some seatime as steward as this may be easier to get a job.