You can also use a heat gun or hair dryer to warm up the glue that attaches the sole, which will make it easier to remove.
Shoe Goo is a common and effective shoe sole adhesive, and is available in many shoe shops, sports supply outlets, and department stores.
It can be helpful to stuff the shoe with paper first so that it keeps its shape while being clamped.
Some adhesives need to cure for a few minutes after being applied and before the sole is put in place. Check the instructions on your adhesive product.
