Broke old phone, lost Apple ID password.

The screen on my phone broke, so I got a new phone. The problem is, I don’t know my password to my apple account. I’ve been through the “password reset” method a few times, even entered my credit card that is in file, but inevitably I get the message “your account has been locked. More information will be available in 24hrs.” I waited 24 hrs, tried again, and ended up with “more info will be available in 2 days.”

So I created a new Apple ID, but still don’t have all my contacts, etc. My phone number is the same, of course.

There must be a way to retrieve/reset my account information without using my old phone...

Thanks.