The Justice Department said it is investigating numerous people who may have paid for sex, including “politicians, high tech and pharmaceutical executives, doctors, military officers, government contractors that possess security clearances, professors, lawyers, scientists and accountants.