La verdad es que si esta muerto lo de "tu estaras bien" va a estar complicadete

Pon algo suyo, como su juguete, en el lugar en el que creas que esta (parque, montaña..) notará el olor y vendrá (esto es para encontrar gatos perdidos pero supongo que con perros funcionará también, tienen buen olfato)
Cuando lo encuentres deberías ponerle un localizador, y collares reflectantes por si se te escapa por la noche
Suerte!