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.