If your apple device is stolen and you want to change your password, the only option is go buy a new device or use a public device in an apple store.