Can not change my recovery number

Hello,
I have went through all the steps on the accounts.samsung.com to change my recovery number even put in my old phones information it say can not be found. This can not be because I have been logged in on that phone for over a year I no longer have that phone. I need this access asap