General Motors' Australian division, Holden, has issued a stark warning it may not survive unless drastic solutions are found to improve competitivity and reduce costs.