Tokyo police searched a company that handles negotiations on behalf of people quitting their jobs, accusing it of illegally referring clients to a lawyer in exchange for fees, according to sources.

Telling one’s employer that one is quitting is a daunting task. If possible, one might rather avoid meeting them face-to-face. A job-quitting agency catering to such needs has come under police ...