Q: Is my old an Apple ID exist yet?

The messages from tinypic.com is not from Apple.

Do not respond to them.

With due respect to our friend ckuan, the tinypic images appear to be legitimate Apple

1. legit Apple page = telling you that the system does not recognize the email address as a valid Apple ID
2. Your WebMail page showing an apparently legitimate email FROM Apple addressing you by name (that is the part that really tells you it is REAL) = it is asking you to VERIFY that you want to use that address because you changed it - OR - created a new Apple ID WITH it.

I am unsure what order you received these pages.

If you created an Apple ID with that email AND did NOT verify it with the link in the email, then the login iForgot screen will not recognize it as valid.

Tell us the whole tale, beginning to end in detail so that we can get our minds around the real story

Try contacting Apple then

Contact Apple for help with Apple ID account security

NNeed a refund back on a game that a accidentally hit twice

iTunes Store - Contact Us - Apple Support

https://www.apple.com/emea/support/itunes/contact.html