A massive bidding war has broken out over the rights to Heather Mills' first TV interview since her split from Sir Paul McCartney.