I have just changed my Apple ID, but made a typing error. No verification. Not searchable via find my Apple ID
Open Keychain Access which should be in Applications > Utilities and search for "apple id" and it should show you the email address you used.