The nouns in the sentence are job and Walmart.
The one with good references
You can say that the boss hired you for the wrong job. Emphasize that the new job for which you are applying matches your skills better.
Depends on the kind of job you're applying for.
Yes, you can use old letters of recommendation when applying for a new job, but it is generally recommended to obtain more recent letters to provide a current and relevant perspective on your skills and abilities.
When applying for a job the employer will stipulate what type of work you must have done in the past before you can be considered for the new job. That is the experience requirement for a job.
Get a new job.
When you are applying for a new position, take some time to review the job description. The job description usually details the qualifications a company requires of all applicants and potential new hires.
The easiest response would be that the company went out of business. You could add that it had financial troubles, but giving details of why, may be too much while applying for a new job, unless you are or were the company accountant. Then adding such information would show you know your duties.
POLICE
When you are applying for a new position, take some time to review the job description. The job description usually details the qualifications a company requires of all applicants and potential new hires.
My suggestion to you is that if you are looking for a new job while you still have the current job, it is not uncommon to ask that the new company not jeopardize your current job by contacting your employer. Most businesses understand this and will honor your request. Also tell them that can provide references, but will want to contact those references in advance to ask their permission before you give out their names and numbers. But your employer can basically tell the interested company anything relative to the job you are doing for them. Things like your performance level, attitude, etc.