Should the translation be "La ragazza si cambia le scarpe"? I'm pretty sure the si is necessary here.
She might be changing the shoes on display in a shop.
Yup. I think it's a question of whether you want to change your shoes (cambiarsi) or whether you are a cobbler and want to change the shoes themselves (cambiare). http://www.wordreference.com/iten/cambiare