If you lack experience, say so. An honest "I can learn the job, and I'm willing to prove it.", will carry you 90% of the way with a restaurateur who's interested in how a server "feels". Most of the job in a service capacity in a restaurant/bar is personality. If you don't have that, try something else.
Again, be honest with what you do and do not know. Working under the table is all well and good, but telling a prospective employer that, if it isn't true, will only elevate his expectation of how fast you should pick up the job. Less experience = slower learning curve. If your lack of experience is not what the owner/manager is looking for, you're better off not wasting either your own time, or his. Some of my best staff started without experience, and some of my other great ones had plenty. The end result is, how effectively can you learn the system you're working within, and how can you convey that into value for you, the employer in question, and the clientele you're to be servicing. That pretty much all depends upon your initiative.
As an employer of 30 people, I can say that resume's, while of a certain value, offer little more than what a prospective worker wants you to see as their prospective boss. References on the resume can be easily produced. Background checks are costly, and must be weighed in hand with the value the prospective worker is intended to produce. The greater the responsibility of the position in question, the more valuable the background check is. I just need to know that a prospect can work legally. After that, it's all about training and seeing if he/she can stand up and do the job. If so, other opportunities for growth within the company are opened to the ones who want more responsibility. Much better in my opinion to cultivate accountability for the job at hand rather than worry about the circumstances of why your last employer may or may not have let you go. Everybody has a right to work, but they don't have the right to keep a job they don't do properly.
Opportunity is available to take and either keep, or lose, for ANY motivated individual who wants to work, in ANY economy.
Good luck in your search.
'Cutter
"A fight is not won by 1 kick or 1 punch. Either learn to endure, or hire a bodyuard." -- Bruce Lee