The Greens have begun preparing for a three-way leadership race after former leader Adam Bandt failed to be re-elected in his formerly safe seat of Melbourne.