can't remember password, and changed the verifying phone number

Enter the Apple (iCloud) ID, and click Forgot Password. See if you can get a Rescue or Notification  email option.

Apple ID - Manage            

Apple ID – Forgot Password            

Hello, there should be an option to reset it with security questions that you gave it upon account creation. Hope this helps!