Корректно: в связи с празднованием 75-летнего юбилея.
Второй вариант корректен.
Вы написали совершенно верно: 85-летия.
Вполне корректно. Прилагательное великий употреблено здесь в значении "выдающийся, очень важный".
Предпочтительно: демонтажем.
Приведенные сочетания, как правило, не выделяются.