This answer is not correct.
The certificate is issued by Australian Government/Australian Taxation Office, below is an excerpt and the link:
Australian Taxation Office
PO Box 3006
Penrith NSW 2740
Certificates of residencyA certificate of residency is a document supplied by us. It’s issued to Australian residents to prove to foreign tax authorities that you are an Australian resident for income tax purposes.