The State of Texas requires that all Texas notary address changes be submitted in writing within 10 days of the address change. If you are bonding through Budget Notary Bonding Agency, complete the Address Change Form and return it to us. For faster service, you may e-mail this to us at This email address is being protected from spambots. You need JavaScript enabled to view it..