¿Es posible obtener contactos del iPhone 3GS robado?

Tienes algunas opciones.

1. Restaurar desde la copia de seguridad a otro iPhone. Si no tiene acceso a otro iPhone, pero tiene un archivo de respaldo a través de iTunes localmente en su computadora, existen aplicaciones que pueden procesar esos archivos de respaldo. Es posible que tenga éxito en la navegación a través de ellos.
2. Si estaba usando iCloud, es posible que sus contactos se hayan estado sincronizando allí. Inicie sesión en enlace para ver si están allí. ¿Quizás tenía contactos sincronizados con otra cuenta, como una que usó para el correo electrónico? Compruebe allí.