"No I never made this recover code. Only the phone number."
-------
Recovering your Account:
A. Add a Trusted Device:
Just let it be, as you might get locked out for up to 90 days. There is time to wait, and there should be time amount shown. As for this phone, it's number needs to be a Trusted Device, (which it appears it is). So, try adding another device. So, as mentioned in a previous reply, use screensharing while on the phone, and ask Apple to run you through adding a trusted device...Add or Remove Trusted Devices on Mac - Apple Support
B. Contact Apple Support and show them this thread through screensharing your iPhone. Have then change the phone number to what it should be. But, this time...
Screenshare with the Apple Rep:
To easily show the Apple Rep what is going on here, request a prompt for a screensharing session with the Apple Rep. That will allow them to see this firsthand, and upfront. Show this user through screensharing your Mac. Show them any paperwork or hover over your Mac's screen, through screensharing your iPhone.
Learn More at my User Tips:
Apple Phone Support Use Info:
moreover...
C. Report Items to Apple and Others:
Also, report phone call's and messages info to Apple through use of screenshots. There are many you can report this to, from Apple, to Law enforcement, and others. In doing so, you are helping all those around the globe, as items will be archived for further investigation, hopefully leading to guilt.
Use my User Tips: