My iPhone 4 was stolin, but retrieved, need help

Hello everyone and thanks for this great site and forum!

My iPhone 4 was stolen last week and "hacked", by which I mean my Apple ID and iCloud account were removed somehow. What is troubling me is that now there is another email address set for the iCloud and it is marked as unverified and I can by no means remove it using any method I've tried. Do I really have to use the "hacking" method to fix this myself?

Thanks a lot in advance for your replies!

Kindest regards,
Mikael