to remove gum I think you put it in the freezer but maybe not your shoe how about putting an ice pack on it until it goes hard and maybe you can chip it off
If ice does not work. Try Goof Off. I checked the Home Depot Canada website and it's available for $7.95. Please read the instructions carefull since I cannot vouch for this product. GoodLVck!