Ms. Gillibrand, Democrat of New York, is one of the leaders behind a charge to overhaul policies on sexual harassment on Capitol Hill. She spoke to The New York Times’s Jennifer Steinhauer about her own experience with harassment, power dynamics, President Bill Clinton and more.