Получение ИНН

Добрый день! Хотел у Вас проконсультироваться по вопросу получения ИНН. Я проживаю в Санкт-Петербурге и каждый год продлеваю себе временную регистрацию (вкладыш в паспорт), на мою просьбу о получение ИНН ответили отказом, сказав, что он выдается только при наличии штампа в паспорте. Законное ли это основание и что Вы можете мне посоветовать в такой ситуации? Заранее благодарен. Евгений