The state treasurer or other issuing officer shall keep a full and complete record of all warrants, bonds or other instruments alleged to have been lost or destroyed, which were issued by such agency, and of the issue of any duplicate therefor; and upon the issuance of any duplicate, the officer shall enter upon his or her books the cancellation of the original instrument and immediately notify the state treasurer, the state auditor, and all trustees and paying agents authorized to redeem such instruments on behalf of the state of Washington, of such cancellation.