Donald Tusk, Poland’s prime minister, on Wednesday responded to a lobbying scandal with the biggest cabinet shuffle in almost two years.

He also began procedures to fire the head of the anti-corruption agency that sparked the crisis.