Within thirty days after a change of residence address, a notary public who is a resident of the state shall file with the Secretary a signed, written notice which shall include both the old and new addresses. Within thirty days after a change of address of one’s principal place of business, a notary public who is not a resident of the state shall file with the Secretary a signed, written notice which shall include both the old and new addresses. Such notice shall be accompanied by a nonrefundable fee of fifteen dollars. If the change of address is to a different municipality, the notary shall, within thirty days after issuance of a replacement certificate of appointment by the Secretary, record such certificate with the town clerk of the municipality in which the new address is located. The failure of a notary to so record such replacement certificate shall not invalidate any notarial act performed by the notary.