Is it constitutionally possible for Kevin Rudd to resign from the ALP and run as an independent for PM?

Yes, if he wants to. But if he won and became PM, His life would be worse than it was when Gillard and Swan stabbed him in the back, because he would have both sides against him.