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