Si el teléfono estaba sincronizado con tu cuenta de Google (contactos, fotos en Google Fotos, copias de seguridad), gran parte de la información ya está a salvo en la nube.
Existen herramientas de recuperación como Jihosoft Android Phone Recovery (requiere acceso físico al dispositivo), pero al estar robado no es viable. Denuncia el robo, facilita el IMEI a tu operadora para bloquear el terminal y cambia contraseñas de tus cuentas.