The last I checked, you can use a dog to recover a dead game animal, not however, to find a wounded animal.
So, the drill is to get a dog on a leash, then without so much as a pocket knife on your person, or anyone with you, go for a walk in the area you hope to find 'em. Nothing illegal about walking a dog in the woods...