It depends. The general rule is that the law requires you to keep any tax records for five years after the tax returns are lodged. For a company, the Corporations Act 2001 requires receipts and records to be kept for seven years. For a superannuation fund, some records may need to be kept for ten years.
However, in addition to this general rule, there are some special rules that relate to record keeping for particular cases.