I would never go to a current affairs program. It destroys your credibility and the show is not out to help you, but to exploit your situation to increase their ratings. They don't encourage working together for a mutual agreement, but are in the business of antagonising people. Be very, very wary.
An employment lawyer would be able to tell you the legal status of the verbal representations and whether the contract is enforceable but they may not be worth the cost. First step - call Fair Work Infoline 131 394.