Проблема с ИНН - Как доказать законность Башкирского ИНН при устройстве врачом в окружную больницу г.Ханты-Мансийска?

Супруга устраивается работать врачом в Бюджетную организацию, а именно в окружную больницу, г.Ханты-Мансийск. Встала проблема с ИНН, дело в том, что супруга родилась в 1994 году в Башкирии и им выдавали ИНН тамошнего образца (небольшие карточки с номером), в отделе кадров ей сказали, что такой ИНН не действительный в этой больнице, хотя 3 года назад она устроилась в эту же самую больницу будучи студенткой на должность медсестры. Вопрос, как доказать законность этого ИНН, ведь Башкирия входит в состав РФ и следовательно документы государственного образца выданные там, являются законными на всей территории государства. Как указать на неправоту отдела кадров, какие законы им предоставить? Заранее благодарен за ответ.