Apple Watch が見当たらなくなったため、「探す」を利用したい

無くしてから設定って、遅すぎでは。

iPhoneの探すアプリを起動し、「デバイスを探す」で見つかりませんか。

探すをオンにしてあるiPhoneとペアリングすると、自動的にwatchの探すもオンになるはずですが。

Apple Watchはセルラーモデルでesimが入ってますか？

GPSモデルだったり、セルラーモデルでもesimを設定してないと、（探せることにはなってますが）、位置情報はキャリヤーの電波に依存してる部分が大きいので、現実的には難しいと思います。GPSで位置情報を得るのは、バッテリーの消費を避けるために、せいぜい1日に1回あるかないか程度です。しかも、広い範囲の空が見渡せる場所にある時の話です。もし、物の影に落ちてしまったりしてたら、GPSで位置情報を得るのは非常に困難です。