Question: how to change your apple id password without your phone?
Answer: Go to your Apple ID account page and click "Forgot Apple ID or password."
Enter your Apple ID, select the option to reset your password, then choose Continue. ... 
Enter your Recovery Key for two-step verification.*
Choose a trusted device.* We'll send your device a verification code.