Сервис работает еще и через передачу данных сотовой сети, смена симки не поможет
Вы можете попробовать из Mobile Me послать сообщение на телефон и если он его получит Вам придет подтверждение.

я думаю более реальным будет его отследить по IMEI с помощью органов и небольшого вознаграждения