recovery accès code for apple id

Hello, Ok so I intended to delete my Apple ID unknowably that when you do so you can never ever use the same email account, so somehow I delete both emails( Apple ID) that I use for pretty much my whole life, private and business and although its ok I can somehow deal with that, so I opened a new email account on gmail to create a new Apple ID Account and (so I thought) start from 0, however all of my devices are still logged in on my old (both deleted) Apple ID Account and for whatever I need to do they ask me for the password and when I give the password it says (Verification Failed, can't find this person). So I can't sign in with the new Apple ID Account because it require to have access to the old one. what can I do? all my devices are apple all of them!!! iMac, MacBook Air, iPhone and iPad won't I be able to use any of them anymore? (on the cloud) its kind of important that they are sinc. :(

PS. Before the old accounts ( Apple ID Account) were delete it I got and Access Code can that help in this situation? if yes where and how?