Evans & Tate has executed a binding heads of agreement with its bank, ANZ, to restructure the company's balance sheet as part of its turnaround strategy.