Registration of Marriage Celebrants
The Australian Government's Attorney General's Department (AGs) is responsible for registering all Marriage Celebrants through out Australia.
As a registered Marriage Celebrant you can legally marry couples and register their marriage exactly the same as any state run Marriage Registry Office.
So before you book your marriage celebrant check on the AG's site (below) to ensure your marriage celebrant is registered.
To do this just type in their surname.
Example. Is Michael Teulon a registered Marriage Celebrant?
Just type in "Teulon"