As of 2007, the company had 2,926 employees.
You can get a job with receiving stolen property on your record because certain companies will still hire you. American Airlines, Marriott and Hilton Hotels, Target, PetSmart and many other companies will hire you. If you do some research, you can locate long lists of companies to apply to.
Why would a corporation as big as Safeway charge you for processing your visa when they want you to come to them? That raises flags to me. I'd be getting on the phone and talking to some people.