From which provider to which provider?
As far as making sure that no one can get into the phone, you can do a factory reset, but a spy app installed as a system service won't get wiped by that. Flashing a new recovery and a new ROM would help with that.