Rubber cement is the way to go if you need to affix insoles so they don't slip.
Open up the shoe as much as you can, take the insole out and brush and vacuum both the inside of the shoe and the bottom of the insole. Get out your rubber cement and slap a thin layer in the shoe under the ball of the foot and on the same place on the bottom of the insole. Give that a little time to tack up then get the insole in place in the shoe perfectly and pack something in there to press the insole in place. Normally I'd say "strap on the shoe" but if you do I'd just stand there and push down with the ball of your foot, walking might walk the insole back out of place before the cement dries.
If that's not good enough either do another patch under the heel so that the insole is anchored front and back, or just do one big stripe down the middle of the whole length of the foot bed.
That'll keep insoles in place until it's time to replace them and can be removed non destructively if you need to. Rubber cement is awesome for everything insole related, it's perfect for the job.