Re: Lost my phone.....
Sorry to hear about your phone. Not entirely sure about Clash of Clans, but many (but not all) of the iOS games are linked to your Apple ID, so I suppose the progress of your other games may be restored once you log-on with your Apple ID on your new iPhone. I know that some games have servers that keep your game data/progress, so that you can play using different Apple devices (iPhone, iPad, iPod) yet still using the same player profile and progress.
Originally Posted by iMore Question
I hope all goes well as you work on restoring your games and apps.