You can ask the store whether they accept old shoes to recycle them. If not, there may be a specialized container someplace in your neighborhood that collects old clothes and shoes.