У меня тоже была такая ситуация в ВИ налоговой. В августе 2014 года принесла сдать декларации. При приеме мужчина сказал, что я не числюсь у них базе и направил с кабинет рядом прикрепится. Так как у меня не было с собой свидетельства ИНН, то меня просто занести в базу, а сам бланк не меняли. И я сразу же сдала декларации. А бланки видимо да, они меняют 2 недели.
Мне очень в этом смысле нравилась Чкаловская налоговая, где я ранее состояла на учете. Электронная очередь и все сроки строго регламентированы. При смене фамилии я просто пришла, отдала старое ИНН, и через невыделю мне дали новое.
А раньше дааа.... когда я только получала ИНН, мне его сразу и распечатали. Все заняло 5 минут.