did you sign something that said the information u provided was accurate/truthful/something to that effect???? if u did and they called, u may not be hired. making a mistake is one thing...lying and being caught another thing... bribing to cover a lie yet another....all speaks to ethics????
different angle....if you owned the company and you found out that a new employee had lied...would you want them in charge of your assets, your livelyhood.....
BTW, gap in employment is nothing to be ashamed of and can easily be explained