(a) A notary with a change of name shall deliver to the Attorney General a signed notice of the change, giving both old and new names and the effective date of the new name. (b) Starting on the effective date of the change, a notary with a new name officially shall sign that name on all notarial certificates, but only after the following steps have been completed: (1) The notice described in subsection (a) of this section has been delivered; (2) A Confirmation of Notary’s Name Change has been received from the Attorney General; (3) A new seal bearing the new name exactly as in the Confirmation has been obtained; and (4) The surety for the notary’s bond has been informed in writing.