The Australian Government Attorney-General's Department provides information on the institution of marriage and the legal requirements involved.

http://www.ag.gov.au...

http://www.ag.gov.au/internet/marriagecelebrants.nsf/publicViewRegisteredCelebrants?OpenView&StartKey=VIC

The Registry of Births Deaths and Marriages records in perpetuity all births, adoptions, marriages and deaths occurring in the state of Victoria, registers domestic and caring relationships for people who ordinarily reside in Victoria; and registers changes of name for people who were born or reside in Victoria. The Registry provides certificates of the above events to individuals.<br /> <br /> Order and pay for birth, death or marriage certificates.

https://online.justice.vic.gov.au...

https://online.justice.vic.gov.au/CA2574F700805DE7/HomePage?ReadForm&1=Home~&2=~&3=~

Victorian same-sex and heterosexual de facto couples can register their relationship under the Relationships Act 2008. Find out how to register your relationship.

https://online.justice.vic.gov.au...

https://online.justice.vic.gov.au/CA2574F700805DE7/page/Relationships?OpenDocument&1=30-Relationships~&2=~&3=~