my phone was stolen

Which carrier?

You should really have your carrier turn off service though. The longer you wait, the more time whoever stole it can use it and possibly hike up your bill.
 
You could install an app remotely but that requires service on the phone unless you already had one of those apps installed.

Sent from my AT&T Galaxy Note 2 on top of a BeanStalk