Be careful! According to what I've found there are scam artists who work this angle to rip off the unsuspecting
This article talks about it but also lists reputable pet detectives by state:
Find A Pet Detective: National Directory | Missing Pet Partnership