They are indeed still legal tender, the fact that they've been withdrawn from general circulation doesn't change that. Keep in mind that 1 and 2 cent pieces are only legal tender to 20c.
See here for current rules: http://banknotes.rba.gov.au/legal/legal-tender/
See here for current rules: http://banknotes.rba.gov.au/legal/legal-tender/