Can I be fired for stealing despite being innocent?

Being fired for stealing whether you are guilty or not, doesn’t matter because your employer can fire you for any reason. Your employer can fire you for crazy reasons, just not illegal ones.