My Apple ID is locked but it also says it doesn't exist
Head on to Find Apple ID. Type in your name and email address to figure out if your actual Apple ID may be different from the email address you’ve been typing in.

If you’re unable to get your Apple ID back, Apple provides a few more steps you might try to recover your Apple ID if the one you’re trying isn’t the right one.

If everything else fails, you’ll need to contact Apple Support directly. Click through the links for Apple ID and pick the contact option that best suits you.