Prime Minister Julia Gillard is facing a major reshuffle of her front bench with the news that two of her senior ministers are resigning.