More than 2,000 people lost their jobs after an “almost unprecedented” turnover of MPs at the last election, a parliamentary watchdog has said.