How can I recover contact information from a stolen phone?
IT depends, if you were using the built-in Contacts, then the contacts are stored on the phone. There are apps. that allow you to remote control your phone via Internet or SMS, but, if you didn't install any of these (like Lookout, etc.), then your contacts cannot be retrieved.