Deleting Iphone from iCloud
You can erase your iPhone from the iCloud website or from any other device that you've setup with Find My iPhone.  Here are instructions for doing the erase.

When you erase your iPhone, your data in iCloud is safe and won't be erased.  When you get your new iPhone, you can restore the backup to the new device, if you want.