Hey ,
I can understand your frustration. I suppose you have tried recruitment agencies, but have you tried the specalist agencies?
The local streetmarket ones i found are rubbish and only want people to register and selling jobs under false protenses.
Also you can get good tips on the net about CV's just type it in google.
If not, have you thought about maybe studying a course in Catering ? You can do this in your own time when it suits you too !! Type in google ' Jobtrain. '.
Smile and be positive . There is ALWAYS a silver lining :) !!!