ICloud hacked and account deleted

Question

Hi everyone,
So last night while I was out and my iPhone kept asking me to enter my iCloud password and I kept ignoring it because I was busy.
This morning I realised that my iPhone, iPad and MAC book were all asking me to enter my ID and password and then were telling me my password was incorrect.
I went online to the iFind thing and it told me that the birth date I was putting in did not match my iCloud ID.
I went to try and sign up for a new iCloud account with the ID that has been hacked and it told me the email IS available. Which would mean that my account has been deleted or someone has changed the primary email address?
Am I correct in thinking this? I am just worried about my credit card details, I can't remember if they were current but they had been stored on there from what I recall.
I was also sent an email last night twice to my primary email address telling me that there had been changes to my account it said:
The following changes to your Apple ID were made on DATE and TIME.
Apple ID
Email address(es)
Then it says if you need additional help go to this link. What I think is ridiculous is that I can't contact Apple on a Sunday and there is no link to anything saying "If you did not make these changes click here".
Also my other question is if I make a new iCloud ID and set all my devices up with it will I lose everything?
Thanks,
Melkeh.

Answer 1

Someone has hacked your Apple ID/iCloud account, and they are trying to prevent you from regaining access. You need to contact Apple immediately, according to the link randers4 gave you. If you delay, it's possible they could make it impossible for you to ever regain access to your Apple ID.
There are two problems with this. First, since your phone is running iOS 7 and has Find My iPhone turned on, you will not be able to reset your phone without knowing the Apple ID password. The hacker could remotely lock your phone, remotely erase it or even look up your physical location, and without that password, you cannot stop him. Further, if he manages to lock you out of your Apple ID permanently, you will also be locked out of your iPhone permanently. There will be no way to erase the phone and get it working again.
Second, all the purchases you have made using your Apple ID are tied to that Apple ID. If you lose access to that Apple ID, you lose all those purchases as well.
If the hacker manages to enable two-factor authentication on your Apple ID, that will effectively lock you out of your Apple ID permanently. Once enabled, Apple will not, and cannot, do anything to help you regain access. There is a three day "waiting period" for enabling two-factor authentication, giving you a short period of time in which to contact Apple and regain access to your Apple ID. You MUST act within that period of time. There is normally an e-mail sent when a request is made to enable two-factor authentication, but if the hacker has changed all the e-mail addresses on your Apple ID, you would no longer receive that e-mail.
In short - get on the phone to Apple, and do it fast before you lose your chance, and thus lose your Apple ID, your phone and all your purchased apps/music/movies/etc!