Yo no sé de qué país eres tú, pero lo que te sugiero en tu caso, como se hace aquí en Chile, es denunciar a la policía de la amenaza telefónica. Les dices que quieres saber la identidad del individuo y luego con el parte ya hecho (o como se llame el documento que te entrega la policía para dejar la constancia ante una denuncia) te diriges a la supuesta compañia de celulares para solicitar la información requerida. Si te ven con la garantía de las autoridades seguro que te darán la información, es muy difícil que se nieguen.