Да, эти названия склоняются: абонент «Казахтелекома». Но (с родовым словом): абонент ОАО «Казахтелеком».

Географические названия, выраженные прилагательными, обычно согласуются с родовым словом, т. е. склоняются: в поселке Тазовском, под хутором Михайловским, в селе Снежном.

Новых правил нет, скорее можно говорить о неустоявшейся норме, которую отражают и противоречивые рекомендации в лингвистических источниках. «Словарь грамматических вариантов русского языка» Л. Граудиной, В. Ицковича, Л. Катлинской предлагает склонять русские, славянские и освоенные названия городов, рек, сел, деревень, поселков, хуторов, если эти названия не оканчиваются на гласные -о, -е, -и, -ы. В соответствии с этой рекомендацией сочетание жительница поселка Смидовича не ошибочно. В то же время в «Словаре географических названий» А. В. Суперанской говорится, что географические названия обычно не склоняются в сочетании с термином поселок (кроме тех случаев, когда название выражено прилагательным: в поселке Володарском).

Общая же тенденция такова: географические названия в сочетании с родовым словом постепенно перестают склоняться. У Пушкина было: «История села Горюхина», сейчас норма – не склонять такие названия в сочетании с географическим термином. В разговорной речи круг сочетаний с приложением, в которых топоним не склоняется, очень широк;  на письме (в образцовой литературной речи) склонение, отвечающее строгой литературной норме, стараются сохранять.

Первая часть в этом названии не склоняется: в Середина-Буде. Сложносоставные названия не склоняются в сочетании с родовым словом: в городе Середина-Буда.

Название станицы склоняется в сочетании с родовым словом: станицы Динской.

Название компании нужно писать в кавычках и, если оно употребляется без родового слова, склонять: я работаю в «Трайкане», но я работаю в компании «Трайкан». Ср.: побывал в «Ленкоме», но побывал в театре «Ленком».

С географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: на р. Северный Колчим. Правила склонения географических названий в сочетании с родовым словом см. в «Письмовнике».

Географические названия славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, в сочетании с родовым словом раньше склонялись («История села Горюхина»). Однако современной литературной норме такое склонение уже не соответствует. Правильно (в том числе в речи диктора): под селом Бородино.

Географические названия славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом: из района Люблино, в сторону района Строгино, к району Митино, в городе Иваново, из деревни Простоквашино, до края Косово. Если же родового слова нет, то возможны оба варианта, склоняемый (старый) и несклоняемый (новый): в Люблине и в Люблино, в сторону Строгина и в сторону Строгино, в Иванове и в Иваново, из Простоквашина и из Простоквашино, до Косова и до Косово, к Митину и к Митино, 8-й микрорайон Митина и 8-й микрорайон Митино. При этом склоняемый вариант соответствует строгой литературной норме. Словарь Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи» указывает: «В образцовом литературном стиле (со сцены, с телеэкрана, в радиоречи) эти формы следует склонять».

Корректно: здание Рейхстага (=Рейхстаг).