В налоговой инспекции сказали, что без российского гражданства или вида на жительство они не имеют права выдавать ИНН)?

Есть приказ МНС РФ от 3 марта 2004 г. N БГ-3-09/178, в котором регламентирован порядок и условия присвоения ИНН.

согласно п.2.2.:

2.2.1. Идентификационный номер налогоплательщика (ИНН) присваивается налоговым органом по месту жительства физического лица при постановке на учет физического лица или учете сведений о физическом лице.

В случае если физическое лицо, которому принадлежит недвижимое имущество и (или) транспортные средства, не имеет места жительства на территории Российской Федерации, ИНН присваивается налоговым органом по месту нахождения имущества и (или) транспортного средства при постановке на учет физического лица в вышеназванном налоговом органе.

Для физических лиц - иностранных граждан или лиц без гражданства, зарегистрированных в качестве индивидуальных предпринимателей и имеющих разрешение на временное проживание в Российской Федерации, адрес временного проживания приравнивается к адресу места жительства.

Исходя из этой нормы постановка на учет и присвоение ИНН возможно только если физическое лицо вступает в какие-либо финансовые отношения, в итогам которых появляется обязанность платить налоги.

При устройстве на работу нет необходимости предъявлять свидетельство о получении ИНН - свидетельство ИНН не включено в перечень необходимых для предъявления документов, указанный в ст.65 Трудового кодекса.