What do you mean you don't have iCloud? if you have an Apple ID you have iCloud. You may not use it but you still have it. The first thing you need to do change your Apple ID's password. Don't click any link on the email as it can be phishing, virus or spam. go straight to https://appleid.apple.com/ and change the password there.