it will pay to go back to the spot where you lost the dog mate. it might still turn up, a mate of mine lost his dog a couple of seasons ago and i found her 5 days later. as luck had it, i parked the car in the exact same spot it was 5 days previous walked for 3 hours looking for the dog and when i got back to the car she was waiting by the car for me.
i had been out on another couple of occasions looking for her but had no luck. but day 5 she appeared there was paw prints all over the wings and doors of the car she must have reconized it and was looking to get in there.