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