Non-Slip Shoe Pads, Shoe Sole Protectors for Bottom of Shoes, 6PCS Anti-Slip Soles for Shoes, Self-Adhesive, Black B37

I remove the plastic film first and then stick the new protector on, press it hard and then use a blade to cut around it. You can also pencil around the sole protector first, then cut it and stick it on. Something like this.