Российская сим карта не подключается к местным вышкам, мне поддержка в теле2 ничем помочь не может. Как быть?

Если не подключается, значит сим карта уже неактивна. Они отключают ее через какое то время бездействия.

А ручной выбор сети пробовал?

Роуминг подключен в тарифе и в телефоне? Больше 2-3 месяцев перерыва(звонки, смс) не было? Теле2 может помочь, просто ответив, симка еще рабочая и оформлена до сих пор на вас или уже всё.