Read the I-9 application. How can anybody without the right to live or work in the USA can fill out an I-9 without the legal means to work in the USA? Perjury is the only option I see; but then again I'm out of the loop. I would be happy to hear an explanation using government laws and documents, and quoting the applicable legislation.
Why does it matter that we fly foreign registered aircraft? The individuals on a US base are employed in the USA, for a HK company. Some of them could do continuous patterns on the freighter without leaving the USA. Unless you have a greencard, are a USA citizen, or marry a fat american woman/man.... then you are out of luck working in the USA without a work visa (not possible for FO's). Fortunately, there are plenty of fatty's to go around, and vegas is close to SFO and LAX, so that option is available.
What grievance is the AOAC filing? I am definitely out of the loop on that one, as I'm not in the AOAC.