Your NEXT STEP starts here, today.
Feel lost with legal name change paperwork?
Peace of Mind
No more guesswork when changing your name. Your name change guide & checklist will help you tick all the boxes
Hassle Free
No need to search around for forms and procedures. We've researched over 700 companies and 560 government departments/councils... All ready for you to download today.
Quick, like a band-aid
No need to keep putting off changing your name and dragging it out. We make it quick and painless
Organising your legal name change can be a confusing and stressful time.
That’s why we are your NEXT STEP
Legal Name Change Options
You don’t need to submit a name change application to Births, Deaths & Marriages if you’re acquiring your spouse’s name after marriage, or removing it after divorce.  The law differs between states, however, you’re generally entitled to change your name in Australia if you have Australian Citizenship or permanent residency or have lived in your current state for 1-3 years (differs between states) immediately preceding your application. Once you have lodged your legal name change application with Births, Deaths & Marriages in your state
How To Legally Change My Name
Once you’ve decided on your name change, you will need to have new identification issued and notify your new name to all of the entities / organisations and Companies you deal with on a day to day basis. You can apply to have your name legally changed through the Registry of Births, Deaths & Marriages in your state.
How Do I Inform Entities Of My Name Change?
All organisations and businesses that you deal with on a daily basis will need to be notified of your name change. By choosing one of our name change packages, we take the hassle out of this process.  We guarantee our services will save you time and make your life change easier to manage. If they don’t we’ll happily refund your money.

Births, Deaths & Marriages in each state are responsible for issuing birth, marriage, name change and death certificates.
To change your name legally (once known as deed poll), you will need to file an application with re relevant registry in your state of birth. Once complete you will be issued a name change certificate. A name change certificate is a legal document to verify your new identity.
Next Step is not affiliated with Births, Deaths & Marriages, and therefore we can not answer questions relating to the issuing of certificates. These questions are best directed to the registry in the state in which the event took place. Contact details can be found below.
ACT
http://www.ors.act.gov.au/community/births_deaths_and_marriages Address: 255 Canberra Avenue Fyshwick Opening Hours: 9am to 4:30pm Mon-Fri Postal address: GPO Box 158 Canberra City A.C.T. 2601 Phone: (02) 6207 3000 9am-4:30pm Mon-Fri
Already Have Your Name Change Certificate?
Next Step is your name change
NSW
http://www.bdm.nsw.gov.au/ Address: Sydney: 35 Regent St Chippendale Parramatta: 160 Marsden St Newcastle: 95 Tudor St Hamilton Opening Hours: Mon-Fri 8:00am to 4:30pm Postal address: GPO Box 30 SYDNEY NSW 2001 Phone: 13 77 88 Mon-Fri 7am to 7pm
Already Have Your Name Change Certificate?
Next Step is your name change
NT
https://nt.gov.au/law/bdm/apply-for-birth-death-or-marriage-certificate There are offices in Darwin, Tennant Creek and Alice Springs. Their office & postals addresses and phone numbers can be found here https://nt.gov.au/law/bdm/births-deaths-and-marriages-office-contacts
Already Have Your Name Change Certificate?
Next Step is your name change
QLD
https://www.qld.gov.au/law/births-deaths-marriages-and-divorces/ Address: 110 George St Brisbane Opening Hours: Mon-Fri 8:30am to 4:30pm Postal address: PO Box 15188 City East QLD 4002 Phone: 1300 366 430 Mon-Fri 8:30am to 4:30pm
Already Have Your Name Change Certificate?
Next Step is your name change
SA
http://www.cbs.sa.gov.au/wcm/births-deaths-marriages/ Address: Customer Service Centre, 91 Grenfell Street, Adelaide Opening Hours: 9am-5pm Mon-Fri (except public holidays) Postal address: Births, Deaths & Marriages, Consumer & Business Services, GPO Box 1351, Adelaide SA 5001 Phone: 131 882
Already Have Your Name Change Certificate?
Next Step is your name change
TAS
http://www.justice.tas.gov.au/bdm Address: There are 27 Service Tasmania locations. There addresses and opening hours can be found http://www.service.tas.gov.au/about/shops/ Postal address: GPO Box 198 HOBART TAS 7001 Phone: 1300 135 513
Already Have Your Name Change Certificate?
Next Step is your name change
VIC
http://www.bdm.vic.gov.au/ Address: Ground floor, 595 Collins Street Melbourne Opening Hours: 8.30am to 4.30pm Monday to Friday (excluding public holidays) Note. Applications for Change of Name, Registering a Relationship and bookings for the Victorian Marriage Registry are not accepted after 4pm. Postal address: Certificate applications Births, Deaths & Marriages GPO Box 5220 MELBOURNE VIC 3001 General mail & all other applications Births, Deaths & Marriages GPO Box 4332 MELBOURNE VIC 3001 Phone: 1300 369 367 Mon-Fri 8:30am to 4:30pm
Already Have Your Name Change Certificate?
Next Step is your name change
WA
http://www.bdm.dotag.wa.gov.au/ Address: Level 10, 141 St Georges Terrace Opening Hours: 8:30am-4:30pm Mon-Fri (except public holidays) Postal address: PO Box 7720 Cloisters Square PERTH WA 6850 Phone: 1300 305 021
Already Have Your Name Change Certificate?
Next Step is your name change

Each state and territory have different legislation governing who can certify documents. To avoid confusion and potential delays, we recommend all copies of documents are certified by a Justice of the Peace. Â Below is a list of persons approved to certify documents in each state. Click on the link in your home state to find a Justice of the Peace local to you.
Justice of the Peace (JPs) are voluntarily appointed officers who carry out a range of legally-related tasks to help the community. The most common task that JPs perform is certifying copies as being true and correct versions of the original document.  We have Queensland registered Justice of the Peace on staff. While they can certify copies of documents for residents of any Australian state or territory, it is at the discretion of each individual organisation as to whether or not they will accept copies certified by a Justice of the Peace outside of your state of residence. The original documents must be sighted with the copies in order for the copies to be certified. If you would like our staff to certify copies of your marriage, divorce or birth certificates or other relevant identification documents, please email us at admin@nextstep.com.au to arrange. You will need to send your original document along with the copies you would like certified and a postage paid reply envelope so we can return your documents to you. This is a free service. If your name or address change requires you to complete a Statutory Declaration or requires signatures to be witnessed, this will need to be conducted in person. The links below will help you find a JP local to you.
ACT
• Justice of the Peace
How many copies of my Name Change Certificate do I need?
Complete our Gold or Platinum Package to discover which entities need a certified copy to update your name
NSW
• Justice of the Peace • Notary Public • Legal practitioner that holds a current practicing certificate
How many copies of my Name Change Certificate do I need?
Complete our Gold or Platinum Package to discover which entities need a certified copy to update your name
NT
• Justice of the Peace • Commissioner for Oaths • Legal practitioner • Judge or magistrate appointed to an Australia Court • Notary Public • Police Officer • Medical practitioner • Principal of an Australian educational facility
How many copies of my Name Change Certificate do I need?
Complete our Gold or Platinum Package to discover which entities need a certified copy to update your name
QLD
• Justice of the Peace • Commissioner for Declarations • Notary Public • Solicitor
How many copies of my Name Change Certificate do I need?
Complete our Gold or Platinum Package to discover which entities need a certified copy to update your name
SA
• Justice of the Peace • Notary public • Sworn member of the police force • Solicitor
How many copies of my Name Change Certificate do I need?
Complete our Gold or Platinum Package to discover which entities need a certified copy to update your name
TAS
• Justice of the Peace
How many copies of my Name Change Certificate do I need?
Complete our Gold or Platinum Package to discover which entities need a certified copy to update your name
VIC
• Justice of the Peace • Sworn member of the police force
How many copies of my Name Change Certificate do I need?
Complete our Gold or Platinum Package to discover which entities need a certified copy to update your name
WA
Academic (post-secondary institution) Loss adjuster, Accountant, Marriage Celebrant, Architect, Member of Parliament (State or Commonwealth,) Australian Consular Officer, Minister of religion, Australian Diplomatic Officer, Nurse, Bailiff, Optometrist, Bank Manager, Patent Attorney, Chartered secretary, Physiotherapist, Chemist, Podiatrist, Chiropractor, Police officer, Company auditor or liquidator, Post Office manager, Court officer (Judge, master, magistrate, registrar or clerk), Psychologist, Defence Force officer (Commissioned, Warrant or NCO with 5 years continuous service), Public Servant (State or Commonwealth), Dentist, Public Notary, Doctor, Real Estate agent, Engineer, Settlement agent, Industrial organisation secretary, Sheriff or deputy Sheriff, Insurance broker, Surveyor, Justice of the Peace, Teacher, Lawyer, Tribunal Officer, Local government CEO or deputy CEO, Veterinary surgeon, Local government councillor
How many copies of my Name Change Certificate do I need?
Complete our Gold or Platinum Package to discover which entities need a certified copy to update your name

Here is a sample list of Companies, Organisations, Providers, Groups and Government bodies that we have researched to bring you a complete name change package
-
560+ Councils
-
Property Title For Each State
-
Department of Human Services
-
Medicare
-
Centrelink
-
ATO
-
Passport
-
Driver's Licence
-
Justice of the Peace Registry
-
Senior's Card
-
Child Support
-
Department of Veteran Affairs
-
Australian Job Search
-
My Health Record
-
My Aged Care
-
National Disability Insurance Scheme
-
ABN
-
Electoral Roll
-
ANZ
-
CBA
-
Suncorp
-
NAB
-
Citibank
-
Bankwest
-
Bendigo
-
St George
-
BOQ
-
Bank Vic
-
Westpac
-
HSBC
-
Paypal
-
AMP
-
Macquarie
-
ING
-
Defence Bank
-
Virgin Money
-
Beyone Bank
-
AND MANY MORE...
-
Over 12 Non-Bank Providers
-
AMEX
-
Woolworths VISA
-
Aussie
-
Coles
-
GE Money
-
Jetstar
-
Diners
-
Wizard / GEM
-
My State Financial
-
24+ providers (Not including banks)
-
Big Banks
-
Aussie
-
Myrate
-
Resi
-
Loans.com.au
-
Citibank Home Loan
-
Pacific Mortgage Group
-
Rams
-
And many more...
-
MLC
-
BUPA
-
AIA
-
Asteron
-
Clearview
-
Macquarie
-
TAL
-
Zurich
-
Virgin Money
-
And many more...
-
AHM
-
BUPA
-
Australian Unity
-
Medibank
-
HIF
-
HBF
-
NIB
-
Health.com.au
-
People Care
-
And many more...
-
HBF
-
Just Car
-
NRMA / RACQ / RACV / RACT / RACWA
-
youi
-
QBE
-
APIA
-
Woolworths / Coles
-
AMP
-
Medibank
-
ACE Insurance
-
Shannons
-
RSPCA
-
AAMI
-
Allianz
-
CGU
-
GIO
-
SGIO
-
Swann
-
TIO
-
AND MANY MORE...
-
Over 23 Phone / Internet Providers
-
Telstra
-
Vodaphone
-
TPG
-
Optus
-
Virgin
-
Skype
-
ipstar
-
iinet
-
And many more...
-
Over 26 Electricity / Gas Providers
-
Ergon
-
Origin
-
Dodo
-
ACTEW AGL
-
Aurora
-
United
-
Power Direct
-
Simply Energy
-
And many more...
-
Over 34 water utility providers
-
Water NSW
-
All council controlled water
-
SA Water
-
Western Water
-
TasWater
-
Sydney Water Corporation
-
MidCoast Water
-
Actew AGL
-
And many more...
-
Foxtel / Austar
-
Sky
-
Presto
-
Netflix
-
Quickflix
-
Stan
-
Over 70 Super Funds
-
Hesta
-
Hostplus
-
Perpetual
-
Cbus
-
Intrust
-
Collonial
-
Sun Super
-
Qsuper
-
Local government Super
-
MLC
-
AMP
-
ANZ
-
Australian Super
-
Energy Industries
-
Government Super
-
One Path
-
Tasplan
-
Suncorp
-
Fire & Emergency Services
-
Telstra
-
Guild
-
First State
-
LGIA
-
Integra
-
Super SA
-
MTAA
-
Military
-
BT
-
ESS (Emergency Services Super)
-
Energy
-
Care
-
Catholic
-
Public Sector
-
Virgin
-
State Super Scheme
-
Rest
-
Uni
-
Commonwealth
-
AND MANY MORE...
-
Health / Medical
-
Auto clubs / Toll groups
-
Loyalty Programs / Cards
-
Industry / Profession Groups
-
Property Title for each state
Want Us To Notify Your Miscellaneous Groups / Organisations For You?
Our PLATINUM Service is what you need.
Start a free account to view the full list of entities we have researched for notifying your change. We will also research any missing entities for our Silver, Bronze and Platinum customers
Click on our picture to read more about us
Home Grown
Next Step is a Hervey Bay based, family business. We know the struggles of changing your name and address.
Trusted
Our website is our store. We want to connect with our customers and let you know you are in good hands... Head over to our Facebook page or give us a call if you need assistance!
Service First
We want all of our customers to leave with a positive experience. We are always happy to help or to hear feedback about your time with us!
Our FAQ Page can help.