How to shut down an iPhone permanently?

Hi, I just got my iPhone stolen this afternoon and I would rather not have it that anyone uses it. I know they have shut it off, and I also know that they'll be able to use it, if they crack my code, because they'll still be able to surf around the need, access my photos, messages, notes etc. I know that it is properly not the case that they try to use my phone and succeed, but I would feel a lot more safe, if all the data on the iPhone was deleted. Is this possible in any way at all from a computer or anything? Maybe trough my Apple ID?
I do not have iCloud, so I'm unable to use any of those application or what so ever…
Please. I feel extremely violated.

Apple's Find My iPhone tool, a free part of iCloud, is a major asset if you've had your iPhone stolen. You'll need an iCloud account, and to have enabled Find My iPhone on your device, before your iPhone is stolen, of course, but if you did that, you'll be able to:

locate the phone on a map (often down to the building its in) via GPS
display a message on the screen with instructions on where to return the phone
have the phone play a sound (useful if you think it's nearby)
set a passcode lock remotely
delete all data on your phone over the Internet.

  • Why won't my iphone 4s shut down? Everytime I go to turn my Iphone 4s ( Running IOS7 ) off it just boots back up after 1-2 seconds, I have cleaned the dock connections and have done the resets etc. I have noticed if it is below 20% battery it will stay off but any % over 20 it just turns back on, Anyone help me on this please! Also to add if plugged into the charger it will turn off fine.
  • Why does my iPhone shut down? When I touch my screen a little hard and let my finger stay there for some seconds, some white and black lines appear and then the whole iPhone shuts down. After some seconds the apple logo appears and the mobile turns on again. Can someone please tell me why this happens, and what I can do about it?
  • Why does my iphone shut down automatically? I have a iphone 3 and everytime i text play you tube the phone turns off. I have turned all the internet off to save battery. It is only 16gb and I have loads off apps and maybe it would be worth removing some as that would help with. Is it the battery maybe it needs replacing or i could need a different charger. When you put in in to charge its on fourty percent wthf. I need my phone for everyday use. Does this happen to any one else?
  • Why does my Iphone shut down at 20%? When I first got my Iphone 5, it would usually keep running until it got to about 8% battery. However, these past couple of weeks I'm starting to notice that it shuts down at around 20%.Is there a way to fix this problem?