I think you shall start off by trying to solve your problem
first.
Solving it might give you further confidence to finding a
job.
Do things that will "desensitize" the anxiety at eating places.
Such as doing small steps like walking around the eating place,
take a look at every stall, ta-pao a drink/meal, sitting at the
table and have a drink or meal etc.... 