A scandal over high salaries and allegations of cronyism at a state-owned company have led to a change in government