Рекомендаций в словарях и справочниках по этому вопросу нам найти не удалось. Но по практике употребления с большим отрывом лидирует предлог на, причем как с полными, так и с сокращенными названиями этих предприятий. Поэтому рекомендуем писать: на Усть-Илимском ЛПК.
Интересно, что, например, с сочетанием животноводческий комплекс (также в значении «предприятие») широко используются оба предлога.
См. ответ на вопрос № 261365.
Верно: на 4 года - 5 лет, на 2 года - 5 лет.
См. ответ на вопрос № 261365.
Правильно: 65 лет Великой Победе.
После сокращения млн точка не ставится.