Hi
The following support article explains your options in the event of your Apple Watch being lost:
If your Apple Watch is lost or stolen - Apple Support
If the watch battery is fully discharged, then the Apple Watch can only be found by physically looking for it.