(1) make sure everyone has enough and they won't steal
(2) promote a culture that stealing is unacceptable regardless of your situation
I don't personally believe (1) is sufficient nor will it solve the problem. Most people stealing are not "that" poor. They are not starving etc...
Instead they (we) have a culture that it's acceptable to steal. Even many well to do middle and upper middle class westerners feel like it's a right of passage to steal a few things, to shoplift once in a while, etc...
The places I've lived where theft is low didn't have much absolute poverty but they also had a culture of stealing is wrong almost regardless of your situation.
I have no clue how to promote that culture. it seems an impossible task. I'm confident though that the majority of the issue is culture , not poverty