I just wish we could still have the freedom but still punish those who do steal
You punish them by imposing opportunity costs. You refuse to do business with them in the future and you warn others to do the same. If this seems inadequate, all the more reason to prevent fraud and theft in the first place.