Me and my bro got caught stealing a watch in canada sears and they decided to only give us a warning and banned from the store for 6 months, but today I just got a letter in the mail saying I'm getting charged with $500, can they do that? They said it was a warning and now they turn around charging me. And I can't afford that.

Yes they can do that.