You go ahead and book an appointment at the register office where a registrar will take care of the legal aspects of your marriage certificate. The small cost for this part is paid directly to them and you can complete this before or after your All Weddings Great & Small celebrant led wedding ceremony.