How would I proceed with this issue?

I was terminated from a previous job for breaking policy. I have remained unemployed since this event. I had a job interview with another retailer: when she called this previous employer she was told that i was let go for shop lifting. Which was completely false and is stated no where on my termination papers.