Australia’s new political star once faced scorn as a gay immigrant. She could now become foreign minister.