Is it true? Were you criminally prosecuted for it? It may matter if you were aquitted.
They can say that you are not trustworthy, a thief, or pretty much anything even if they suspect, but can't prove you did it. However if you were charged and found not guilty, that record would override anything they say. The thing is, if you did it, expect the worst. If you didn't and no criminal charges were filed, I would personally try to clear my name even if the employer does not want you back. This is a serious matter, I know I would want to know if I was hiring a thief. Is it possible that you could shed some light on the circumstances? For example, if you are a cashier and your drawer did not match your receipts, it doesn't necessarily mean that you took the money, however that does not mean you are not responsible for your drawer totals. This is easier to explain to another employer but still is an unsightly blemish. Stealing stays with you for a long time. If you did do it, then you should not expect nice things to be said about you.