How can I recover my Apple ID and it’s data?

If you don't know your Apple ID, nor your password, and you don't even have your trusted number then I suspect you will have to abandon the account.

This article tells you the various ways you can try to discover your forgotten Apple ID --> If you forgot your Apple ID - Apple Support Typically an Apple ID is an email address you have used. If you are currently using a mobile device that is logged into your account, go to Settings and tap your name at the top. Look in Keychain, and in a browser's security settings if you use it to automatically sign into Apple when using a browser.

This article outlines what to do If you forgot your Apple ID password --> If you forgot your Apple ID password - Apple Support

or go directly to this link --> http://iforgot.apple.com/

If you find you can’t sign in, reset your password, or receive verification codes, you can request account recovery (read this support article: How to use account recovery when you can’t reset your Apple ID password - Apple Support ) to regain access to your account. Account recovery might take a few days or longer, depending on the specific account information you can provide to verify your identity. More detail in —> Activation Lockout Issues - Apple Community

You are welcome to contact Apple but you will need some kind of information about the account if they are to help you.

This page has telephone numbers for contacting Apple for support and service ➔ Contact Apple for support and service - Apple Support

Fortunately since you now have a phone ready to be set up, should it come down to it you will be able to use it with a new account.

The phone will be useless until you have the correct information that you need.

The Apple ID was an email address.

If you forgot your Apple ID password - Apple Support

Contact the carrier that you were using to get the old phone number.