В статье 65 главы 11 раздела III Трудового кодекса РФ написан перечень документов, обязательных при приеме. Так вот ИНН там нет. Поэтому требовать с сотрудника не имеете права. А насчет сдачи отчетности, то у меня несколько иностранцев без ИНН, несколько россиян без ИНН, ни разу не возникло проблемы при сдаче 2-НДФЛ (сдавали и на дискетах, и через операторов).