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

В приведенном примере правильно со строчной. С прописной корректно как первое слово в официальных названиях: Государственный исторический музей, Государственный реестр РФ. В остальных случаях, как правило, написание со строчной.

Имя Алия склоняется, причем, если ударение падает на я, в дательном и предложном падеже окончание -е: Алие, об Алие (правило: личные имена восточного и иного происхождения, оканчивающиеся на ударное я, имеют в дательном падеже окончание -е: Зульфия – Зульфие, Алия – Алие).

Женские имена, оканчивающиеся на согласный, ведут себя по-разному: некоторые не склоняются, некоторые склоняются, некоторые испытывают колебания в склонении, что отражено в лингвистических источниках (см., напр., ответ на вопрос № 265416). В «Словаре собственных имен русского языка» Ф. Л. Агеенко имя Айгуль дано как склоняемое.

В таких случаях необходимо тире с пробелами при любом количестве слов в названиях сторон. Это тире в функции соединения: саммит «Россия — ЕС», конференция «Китай — Центральная Азия».

Рекомендаций в словарях и справочниках по этому вопросу нам найти не удалось. Но по практике употребления с большим отрывом лидирует предлог на, причем как с полными, так и с сокращенными названиями этих предприятий. Поэтому рекомендуем писать: на Усть-Илимском ЛПК.

Интересно, что, например, с сочетанием животноводческий комплекс (также в значении «предприятие») широко используются оба предлога.

Тогда правильно: директор сети фитнес-клубов, директор сети магазинов.

Склоняются обе части этого названия: Армии Крайовой, Армию Крайову, Армией Крайовой, об Армии Крайовой.

Предпочтительно использовать кавычки вместо прописных букв.

Так как в указанном месте заканчивается деепричастный оборот, запятая перед тире нужна.