В самой формулировке вопроса уже содержится ответ: ведь слово написано именно как прилагательное (причастие должно быть написано раздельно с не). При отсутствии зависимых слов причастие адъективируется, то есть переходит в прилагательное. Весь день из карьера доносится несмолкающий шум (прилагательное). Не смолкающий ни на минуту шум моря — причастие.
Корректно: логистическая связанность территорий.
Да, если в каком-либо произведении действует такой персонаж и автор относит его к именам собственным, он вправе написать имя персонажа с прописной: птица Феникс.
Нет, это словосочетание употребляется только в единственном числе, например: заработная плата сотрудников.
Запятая в этом случае не нужна: одиночный союз и соединяет однородные сказуемые к подлежащему небо.
