Apple ID

I have had an Apple ID a long time, it still works but I cannot find the password! The password is saved but I don’t know what it is! And Apple is saying my Apple ID does not exist! What gives? How can I update my new phone if I don’t have access to the old phone