Fraud poses a persistent problem for the government as Australians look to exploit generous programs after more than a decade of slow growth in living standards and declining trust.