Hacen un hard reset al galaxy y ya es suyo, basicamente... Lo que pasa que se borrará todo lo que esté almacenado en la memoria del teléfono, pero si tenías fotos, o datos personales en la tarjeta de memoria... a ella si que podrán acceder.
Lo que tendrías que hacer es llamar a tu operador y que te den de baja la linea (bien sea tarjeta o contrato) por robo o pérdida, te la bloquearán, y te darán otra nueva con tu mismo numero. Lo que pasa que la agenda la pierdes.
Si se puede encontrar via satélite, lo desconozco.
Espero haberte ayudado en algo.