Figures across Brazil’s political spectrum have been linked to the scandal in the midst of a key election.