First check availability of the proposed domain using the .au Whois Lookup.
Please note that applications for new domains must comply with both the gov.au Eligibility and Allocation Policy and relevant policies for New South Wales Government domain names.