Hola, lastimosamente si se elimino de la cuenta puede que ya no cuente con la opcion Buscar iPhone, pero puede verificar ya que eliminar el dispositivo desde Ajustes > Cuenta > Dispositivo X( Opcion Eliminar Cuenta) no se elimina de iCloud solo de la cuenta para usarlo como dispositivo verificador.
Caso 2: Si fue eliminado desde www.icloud.com/find el equipo ya no esta vinculado a la cuenta y puede ser activado por cualquier persona.
El Proceso Recomendado seria ir a www.icloud.com/find en un PC o MAC desde Navegador y verificar si el dispositivo aun se encuentra ahí para ser rastreado, si logra ver su dispositivo aquí entonces el dispositivo aun esta vinculado a su cuenta no podrá ser activado por otra persona.