Hola,
Supongo que esa cuenta de gmail es la misma que usas en el Market. Yo entraría en el Market y, en primer lugar, quitaría los datos de tarjeta de crédito si la tienes vinculada.
Luego, a ver si ha instalado algo que sea útil, que va a ser que no.
Por lo demás, tu cuenta de gmail está segura porque puede usarla pero no cambiar la contraseña.
Puedes instalar cosas desde el Market, pero el problema es que los programas que podrían permitirte transmitir las fotos a otra parte (como el DropBox) o tomar el control del teléfono (como Lookout) requieren que alguien entre usuario y contraseña en el móvil; y el no la sabe.
Así que, a menos que alguien te sugiera mejor estrategia, solo queda la buena voluntad: Mandarle un mensaje de buen rollo como "tío, enviame las fotos a tal cuenta, porfaplís, y que disfrutes de mi Nexus.".
Si te las manda, pues asunto zanjado. Si no, Entraría en el Market y luego empezaría a desinstalar cosas.
Y una vez que ves que se conecta y se han desinstalado, cambias la contraseña de gmail y a vivir.
Un saludo,