According to the I-9 Central website:
Q. If a natural disaster or any other unforeseen occurrence destroys a company’s stored Forms I-9, what should the company do?
A. Employers whose Forms I-9 are missing and/or destroyed as a result of a natural disaster should complete new Forms I-9 to the extent reasonably possible for those employees and attach a memo stating the reason they were redone.
For this and any other Form I-9 needs, feel free to contact Managing Partner Michael Wildes at michael@wildeslaw.com.