The I-9 Form refers to the M-274 Handbook. Here is one of the Q&A’s:
4. Q. May I fire an employee who fails to produce the required documents within three business days of his or her start date?
A. Yes. You may terminate an employee who fails to produce the required document or documents, or an acceptable receipt for a document, within three business days of the date employment begins.