Как узнать новые номера на Шлюзе, которые Ростелеком изменил?
Теперь там вроде бы все номера начинаются на 347-хххх
И можно ли где то найти полный список номеров(базу)?

У вас два варианта, - первый позвонить с номера Шлюза на мобильный и посмотреть по входящему
Второй вариант - взять свежий 2Гис и поискать номера фирм на шлюзе и их номера, методом аналогии вычислить первые 3 цифры новых номеров на шлюзе.
В любом случае включить мозг, и тогда таких вопросов не возникнет и не будет необходимости писать в данном форуме и тратить своё время на ожидание ответа.

Не факт, что последние четыре цифры сохранились.

Мне включать ничего не надо - доподлинно известно, что новые номера на Шлюзе начинаются на 347.
Вопрос в том и заключается - можно ли поиметь новую базу номеров электронной АТС на Шлюзе.

Номера на 347-XX-XX (так же как и на 204-8X-XX, 240-XX-XX) подаются по SIP-протоколу и раскиданы по всему Новосибирску и Новосибирскому району, а шлюз - это частный случай.