Christine Holgate has threatened to sue Australia Post unless the federal government agrees to mediation talks over her controversial sacking by Wednesday.