el verbo "estar" hace referencia a localización de algo, en este caso, el teléfono. por lo tanto, usar este verbo implica que se da por supuesta la existencia de aquello por lo que se pregunta.
el verbo "haber" indica existencia, por lo tanto, se usa preferentemente para averiguar por la existencia o no de algo no identificado.