Everyone seems to be very wary of Filipino girls from the bars, rightly so, so where do you find a reliable detective agency that won't collude with them as well?

Have you tried calling the american consulate there and asking them who they might recommend?