detective agency; private investigation firm
A business that conducts investigations, often for private clients. The term is straightforward and commonly understood.
He runs a detective agency.
I requested an investigation from a detective agency.
Compound of 探偵 (detective) + 社 (company, agency). A straightforward modern formation.