If you find their car, slim jim the door and give the dog a few seconds of sniffing the drivers seat. Most cars are really only driven by one person.

And I know, there is a potential 4th Amendment issue, but that only applies to the police. Not to firefighters, EMTs and SAR volunteers. Anyone who is whiny enough to try to make a civil case, all I can suggest is put them back where you found them.