Доброе утро! Уведомление о правомерности применения УСНО компания может получить в территориальной ИФНС по месту учета компании. Компания должна подать запрос на получение данного Уведомления. Срок исполнения запроса 1 месяц

Регистрировались в одной налоговой (в 14), теперь находимся в другой (в 29). И нужно предоставить информацию в 29 сейчас. При регистрации все подавали.

Не хорошая ситуация.
Раз налоговая просит предоставить документ, подтверждаюший право применения УСН, значит у неё нет оснований полагать, что вы его применяете обоснованно, то есть у неё нет в вашем деле уведомления о переходе на УСН. Видимо при передаче дела из одной налоговой в другую оно потерялось. К сожалению и такое бывает.
Для начала посмотрите информацию в выписке из ЕГРЮЛ, указано ли среди документов, которые подавали при регистрации компании, уведомление о переходе на УСН?
Если указано, то идите в налоговую и требуйте предоставить пояснение на их требование.
Если всё таки окажется, что не подавали, то ждёте конец года, чтобы перейти на УСН, если вам это нужно, а за те периоды, пока сдавали декларации по УСН, придется передать отчетность и оплатить доначисленный НДС.

Не хорошие новости для нас судя по всему
А если налоговая потеряла, то как подтвердить применение УСН?