I've used the same apple ID for years and it is now saying it cannot find it. It won't allow me to log in to manage my account

So I am trying to get into manage my account on appleid.apple.com. My ultimate goal is to edit my primary email address so that I can switch it over. I no longer have access to the email address that is registerd as my apple ID. However, when I log into manage my account, it is saying it cannot find my Apple ID, and when I try to the reset password, it tells me an e-mail has been sent and to open it to verify (it will not give me the "edit e-mail for verification" option.) I am running into a load of problems. Ultimately I just want to be able to have access to my Apple ID that I have had for years but now the password can't be reset, and the apple ID can't be found. I am at a loss.