Lost or Stolen Stamp Notification As of August 15, 2014, the Division of Corporations  and the Executive Office of the Governor have  implemented a new procedure for reporting lost or  stolen notary stamps. Under the new  procedure, all  notifications of lost or stolen notary stamps should  be reported to the Department of State, Division of  Corporation, Notary Section.   The Florida Department of State, Division of  Corporations will issue you(notary public) an  acknowledgement letter and a new commission  number and commission certificate once the  lost or stolen notification is received. The letter  will also instruct you to contact your bonding  agency’s office in order to obtain a new notary  stamp. Aaron Notary Appointment Services Inc. will   receive a copy of the letter, which will include your  new commission number. The addresses for reporting lost or stolen notary stamps are as follows: Regular Mail Division of Corporation Attn: Notary Section P. O. Box 6327 Tallahassee, FL 32314 Courier Service Attn: Notary Section Florida Division of Corporations The Centre of Tallahassee 2415 N. Monroe Street, Suite 810 Tallahassee, FL 32303 Email NotariesCorpHelp@dos.myflorida.com