Ну а при чем тут прием на работу... ИНН есть у любого гражданина РФ (ну кроме может только бомжей и старообрядцев). Принимайте на работу сколько душе угодно.
ИНН это просто цифровой код, который присваивается вне зависимости от хотения гражданина, на основании данных, которые подают в ФНС разные госорганы (и не только) ЗАГС, ФМС, Регпалата, нотариусы, работодатели и проч...
А Свидетельство это документ, который выдается гражданину по его просьбе и где этот ИНН прописан. Гражданин может это Свидетельство не получать, но это не значит, что ИНН ему не присвоен.
Ну во первых провести разъяснительную работу с сотрудниками. Объяснить, что из за них предприятие нарвется на штрафы и т.п... Для "специалистов по управлению персоналом" это не должно представлять сложности.
А при работе с налог.ру есть нюансы, паспорт новый, а ИНН привязан на старый, смена фамилии и т.п.
Ну и письмо официальное в налоговую с просьбой предоставить ИНН на таких то сотрудников...