If they made a promotion of someone covered by civil service rules, rescind the promotion and demand a return of the additional pay, else prosecute them as well.
Every illegal act can be undone and his henchmen prosecuted for return of the money, or whatever.
I'd be pretty abusive about it and start the prosecutions next January just as Obama leaves office.