Compromised AppleID

R.J. Wilson wrote:

what service does Apple offer to AppleID holders who need another AppleID due to identity theft or non-apple security breach.

You can change the email address associated with your Apple ID. You can do it yourself, or contact Apple's account security team.

Apple ID: Changing your Apple ID

Apple ID: Contacting Apple for help with Apple ID account security

What to do after you change your Apple ID or password - Apple Support I suggest doing this before you change your Apple ID or password.

Eric, for future reference, those instructions are also in the first link that I posted.