1. OK, so did you forget your password? - Have a recovery sent to your phone via SMS.
Oh, you don't have the phone anymore. Gotcha, we will try this next one...
2. Have them send an email to your recovery email. Did they send one?
Oh, you never administered one! I understand! Let's talk about this then; We understand that this is too late in this circumstance, but always create IMPORTANT accounts, such as email, and lesser important accounts, such as social media, on a landline workstation. A landline workstation can be laptop on wifi, or a desktop on wifi for that matter. The important thing; the account is created from a WIRED, NON-cellular network.
The provider can offer many ways to recover your account, if you create it in this manner. Always attach a recover email, such as a work, or another email that you will not forget the username and password too (because it SO important)!
After you have attached another email address in case of forgetfulness, now you can attach a mobile device to the account. Now, if you lose, break, or stop having access to your mobile device (non-payment of services, theft, vandalism, breakage), you can still recover your account!