не могу добавить устройство, не приходят СМС

Если сменили не только сам телефонный аппарат, но и SIM-ка в нем тоже с другим номером, то это по факту для системы охраны - как смена владельца. Чужого номера телефона она просто так слушаться не должна.

По идее надо было  в приложение не новое устройство добавлять (а добавить туда можно только другую сигнализацию или маяк), а послать со старого номера СМС команду на смену номера владельца. И всего-то. Особенно если сигнализация 3,4 или пятого поколения.

В сигнализацях шестого, седьмого поколения можно сменить номер владельца прямо в приложении Телематика.

Почитайте тут 

https://support.starline.ru/knowledge-bases/2/articles/16545-smena-vladeltsa-gsm-modulya

может быть поможет.

Номер телефона остался прежний

На новом телефоне не сразу смог войти в приложение. Сейчас зашел, но добавить свой автомибиль не могу

 У Вас ЕДИНСТВЕННАЯ сигнализация в единственной машине? Если так, то может проще удалить старую учётную запись , заново скачать Телематику и заново пройти регистрацию в Телематике? Ну раз в старую учётную запись с нового телефона не получилось зайти...

Спасибо, помогла инструкция, которцю вы мне показали ранее. Попросил прежнего владельца скинуть на заводские и прописал уже свой номер. Мой номер теперь гостевой? Его можно сделать основный и навсегда забыть номер прежнего хозяина?

Если Вы впишете свой номер в качестве М1 в приложении "Телематика" в одноименном разделе настроек, то он станет главным. Хотя, если Вы следовали инструкции он и так должен быть уже главным. Проверьте - какой номер вписан в качестве М1 - Ваш или нет.

И я впервые слышу о прежнем владельце... Изначально проблема звучала иначе. Читалось всё так, как будто 

сигнализация давно Ваша и Вы просто сменили телефон...