Рекомендаций в словарях и справочниках по этому вопросу нам найти не удалось. Но по практике употребления с большим отрывом лидирует предлог на, причем как с полными, так и с сокращенными названиями этих предприятий. Поэтому рекомендуем писать: на Усть-Илимском ЛПК.
Интересно, что, например, с сочетанием животноводческий комплекс (также в значении «предприятие») широко используются оба предлога.
От географических названий на -а (-я) прилагательные образуются с помощью суффикса -инск-: Истра – истринский, Ялта – ялтинский, Перерва – перервинский. А вот сходненский – одно из немногих исключений из этого правила (другие исключения – пресненский, пензенский).