How has the stealing come to light ? Has he actually been caught in any of the shops ?
If not I would take him into his favourite one and introduce him to the staff as a thief and let them know they should not allow him in the shop without one of his parents.
Stealing around the house, is...