If you got paid at your store and have the same social security number yes they can find out where you worked prior.
Here is the problem they may ask on your application if you have ever been fired or ask to leave from a job...what will you put then? You lost your prior job for being dishonest, don't start off a new one by being the same.