Prime Minister Julia Gillard is facing an embarrassing parliamentary defeat at the hands of its minority government partner, the Greens, over a proposed asylum-seeker swap with Malaysia.