Словари ударений, словари географических названий последовательно фиксируют: Тимашёвск. Такая фиксация – не только в современных словарях, но и в изданиях советской эпохи, например в книге А. В. Суперанской «Ударение в собственных именах в современном русском языке» (М., 1966) (здесь дано: Тимашёвская, книга подписана к печати за несколько месяцев до того, как станица Тимашёвская стала городом Тимашёвском), в «Словаре географических названий СССР» (М., 1983). Ничего не изменилось и в наши дни. Норма литературного языка (которую должны соблюдать и работники эфира, в т. ч. регионального телевидения) – Тимашёвск.

1. Корректно: Объединенная самарская футбольная лига.

2. Географические названия в сочетании с родовым словом обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают, поэтому предпочтительно: из дружественной страны Вьетнам.

3. Запятая нужна.

4. В составных камбоджийских именах и фамилиях склоняется только последняя часть: армия Пол Пота.

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

Невозможно соблюсти указанные Вами условия и написать правильно. Корректный вариант: в страну и из нее.

Сочетание берег долины некорректно. Берег – это край суши, прилегающий к водоёму, местность (населённые пункты, страны и т. п.), расположенные у моря или реки. 

Действительно, слово территории следует заменить. Возможные варианты: в других населенных пунктах, регионах, в других частях страны.

Невостребованным в этом предложении лучше писать слитно.

Эти вопросы имеют разное значение.

Вопрос Где в стране пьют больше пива? означает В какой части страны пьют больше пива? (А не В какой стране?)

Это сочетание ввел в оборот именно Лермонтов. «Оскорбительно-дерзкое и вместе с тем проникнутое душевной болью определение родной страны ("немытая Россия") представляло собой исключительную по поэтической выразительности и чрезвычайно емкую историческую характеристику, вместившую в себя всю отсталость, неразвитость, иначе говоря нецивилизованность, современной поэту России, – пишет "Лермонтовская энциклопедия" (М., 1981). – ...Слова "немытая Россия" закрепились в сознании многих поколений русских людей как афористическое выражение бедственного состояния родины».

Вселенная пишется с большой буквы как астрономический термин (в знач. «космос, мироздание»): строение Вселенной, тайны Вселенной. В знач. 'вся земля, все страны' это слово пишется с маленькой буквы.

При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще стоит в форме именительного падежа множественного числа: две (три, четыре) маленькие страны. Но и вариант две (три, четыре) маленьких страны возможен, это не ошибка.