Last month, the Association of Private Detectives and Investigators—India issued guidelines to its 120-plus members, advising them not to seek phone records while pursuing cases for clients. Following a meeting of office-bearers in Delhi, members were warned that they risked losing their membership if they were caught doing so.

The advisory came in the wake of a series of arrests of private detectives in Mumbai who had allegedly been illegally accessing such records and selling them....