The Albanese government has vowed to abolish and replace the Administrative Appeals Tribunal, saying it has been “fatally compromised” by the former government which allegedly appointed political allies who had no expertise.