Мне тоже пришлось сталкиваться с верификацией при добавлении фирмы в каталог Яндекс Карты. Чтобы избежать задержек, я всегда рекомендую проверить корректность ИНН через сервис ФНС перед подачей заявки. Кроме того, всегда держите актуальными выписки из реестра Управления по налоговой политике, это действительно помогает избежать заморозок. Если у вас все же возникли проблемы, напишите менеджеру. @raotza.