Был в такой же точно ситуации.
Пришел в налоговую по месту прописки в Москве, не говоря ни слова о том, что получал ИНН в Брянске. Вбили мои данные в компьютер (фамилия, имя, дата и место рождения) и... распечатали свидетельство с моим старым Брянским ИНН.
Так что нас уже всех посчитали
И без всяких денежек...
Тут просто вопрос со сменой фамилии и ещё куча переездов. В столичной налоговой убедились, что в Смоленске не выдавали ИНН и в пятницу пригласили за новым )