They could use a ITIN and it would be perfectly legal.
http://www.irs.gov/individuals/article/0,,id=96287,00.html
From the site: ITINs are issued regardless of immigration status because both resident and nonresident aliens may have U.S. tax return and payment responsibilities under the Internal Revenue Code.