What if my insoles are glued inside the shoe?

Most insoles do come out. If they do are not easily removable, they are likely glued down. In most cases you can remove them carefully by putting your fingers under the insole, wiggle them towards the front of the foot and gradually pulling them up.