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