I have some old mocs that need a new sole. The tops are fine and the beading is ok. How would I go about replacing the soles?

Walk in Peace and Harmony.
Phyllis Doyle Burns
Avatar: Fair Helena by Rackham, Public Domain