How to delete everything on your iPhone?

My iPhone got stolen and didn't have a password. Is there I way I can delete everything on it from another device?

If you had MobileMe enabled, you can remotely wipe it and track it. Otherwise I don't think so.

Go to settings
Click general
Click reset
Click erase all content and settings

Not unless you go to you service provider like telus or Rodgers whatever you have they can delete some stuff