Within thirty (30) days after the change of a notary’s business or residence address, the notary shall deliver to the Attorney General, by certified mail or other means providing a receipt, a signed notice of the change, giving both old and new addresses.