My phone was cloned what do I do

Suggest you start with these links:

If you think your Apple ID has been compromised - Apple Support

Device and Data Access when Personal Safety is At Risk

Was your iPhone out of your possession for a time?

What makes you think it was cloned?

Cloning an iPhone is almost impossible. When and who did you hand your phone to for this supposed cloning?

imobi gave the right advice. Use the link to change your Apple ID Password. You can pretty much be assured your phone has not been cloned.