Three associates of R. Kelly allegedly tried to “intimidate, threaten or corruptly influence” women who have accused the disgraced singer of abuse, including setting fire to a parked car outside one accuser’s house and discussing paying another half a million dollars for her silence, New York federal prosecutors said Wednesday.

Richard...