Generally close relatives are able to access identifying information and therefore search and make contact. In most states you can also place your name on a contact register. Click here, follow the links and contact the relevant government agency. You will need a copy of the death certificate if applying for information.
In WA, if Past Adoption Services is informed of the death of a party to an adoption, they will endeavour to inform other parties to the adoption.