How to recover an old Apple account?

If I lost my phone number and have virtually none of the verification methods to access my old account besides the fact that it is genuinely my actual Apple account, which also just so happens to be comprised only of my actual legal name, how do I regain access to this old very important account info?

[Re-Titled by Moderator]