I made a new email and deleted my old but now my icloud keeps asking me to verify my email?

I made a new email and deleted my old but now my icloud keeps asking me to verify my email?

Added (1). I made a new email and deleted my old but now my icloud keeps asking me to verify my email, but its my old email, and I can't log out of it because find my iphone is logged in and I can't log out because its still under my old email and says its incorrect, i've asked apple what to do and they were no help at all.