deed poll

Each province and territory has their own policies and requirements for legal name change, which is centralised and managed and by local government.