Оба варианта верны.
Запятая не нужна: в городе Угличе Ярославской области. Ср. при уточнении (сужении понятия): в Ярославской области, в городе Угличе, состоялось...
Имеется в виду, что финикияне знают эти области и посещают их? Тогда фразу нужно перестроить: области, известные финикиянам и посещаемые ими.
Да, выражение тавтологическое.
Правильно: во Львовской области.
Возможны оба варианта употребления слова — и склоняемый, и несклоняемый (в Балакове и в Балаково). В сочетании с родовым словом топоним не склоняется: в городе Балаково. Склоняемый вариант соответствует строгой литературной норме. Словарь «Грамматическая правильность русской речи» указывает: «В образцовом литературном стиле (со сцены, с телеэкрана, в радиоречи) эти формы следует склонять».
Про склонение топонимов см. наш подробный материал «В Простоквашино или в Простоквашине? Надо ли склонять русские топонимы».
Корректно: пребудут навсегда. (Пребывать — неизменно оставаться, сохраняться.)
Запятая ставится.
