Birth Registrations in Australia - The government offices responsible for insuring that birth identities are correct and that paternity fraud doesn't occur. They also keep adoption records

The registrars of births, deaths and marriages for Australia are:

State or Territory	Address
Australian Capital Territory	The Registrar-General's Office PO Box 225 CIVIC SQUARE ACT 2608
New South Wales	NSW Registry of Births, Deaths and Marriages GPO Box 30 SYDNEY NSW 2001
Northern Territory	Births, Deaths and Marriages Office GPO Box 3021 DARWIN NT 0801
Queensland	Registry of Births, Deaths and Marriages PO Box 188 BRISBANE, Albert Street, QLD 4002
South Australia	Births, Deaths and Marriages Registration Office GPO Box 1351 ADELAIDE SA 5001
Tasmania	Registry of Births, Deaths and Marriages GPO Box 198 HOBART TAS 7001
Victoria	Registry of Births, Deaths and Marriages 589 Collins Street Melbourne Postal: PO Box 4332 Melbourne 3001 Tel: 1300 369 367 Fax: +61 3 9613 5880 Email: vicbdm@dvc.vic.gov.au Office hours: 8.30am to 4.30pm weekdays Births, Deaths and Marriages Registration Act 1996 (43/1996) view / download in PDF effective date 05/04/2005, version 014
Western Australia	Registry of Births, Deaths and Marriages PO Box 7720 Cloisters Square PERTH WA 6850