You can explain to them that you didn't steal anything and ask them to reinstate you.
But if they say no, the only option you have is to file for unemployment and look for a new job. It is legal for them to fire you on suspicion of theft, even if they are wrong.