Вариант за многолетний добросовестный труд и в связи с 15-летием кажется лучшим из предложенных.

Нечто может стоять за плечами, но опыт обычно имеют. Вполне традиционны и обороты без глагола: врачи, за плечами которых многолетний опыт.

Верно: Награждается Иванов Иван Иванович, водитель предприятия Х (город У), за многолетний добросовестный труд. Директор предприятия Х Петров Петр Петрович (точка после подписи не требуется).

Эти определения, как правило, не выступают в качестве однородных и не соединяются союзом И.

Возможны оба варианта.

Возможен вариант с двумя тире, но лучше вместо тире поставить две запятые.

В XIX в. многие прилагательные имели вариантные формы – с основой на твердую и мягкую согласную и образовывали падежные формы как по твердой, так и по мягкой разновидности. Сюда относятся: бескрайний, внутренний, давний, дальний, долголетний, ежегодный, загородный, иногородний, искренний, исконный, малолетний, многолетний, односторонний, поздний, тутошный (прост.). Следующие употребления этих слов отличны от современного: Душевных мук волшебный исцелитель, Мой друг Морфей, мой давный утешитель (Пушк.); Для берегов отчизны дальной Ты покидала край чужой (Пушк.); В предместиях дальных, Где, как черные змеи, летят Клубы дыма из труб колоссальных (Некр.); Иногородные могут адресоваться в Газетную экспедицию (Пушк.).

В современном языке прил. внутренний, давний дальний, долголетний, иногородний, искренний, многолетний, односторонний, поздний образуют все падежные формы по мягкой разновидности, прил. ежегодный, загородный, исконный, пригородный – по твердой разновидности. Употребление, не отвечающее данному правилу, является устарелым: Дальная знакомая приютила моих детишек (журн.); Укротить Россию и потом ограбить ее, как до войны грабили Турцию, Китай, как собираются ограбить Германию, – вот искренное желание империалистов (Горьк.). В образовании падежных форм прил. бескрайний, междугородний и выспренний (книжн.) допускаются колебания, причем преобладают формы с основами на мягкую согласную: Дивизия, наступая, углубилась в бескрайние леса (Казакевич); Поехал на междугороднюю станцию (Симон.); Восхвалял театр, употребляя неимоверное количество иностранных слов и выспренних выражений (Н. Вирта). Сравним: Лес на горизонте утопал в бескрайной воде (Г. Березко); Бекетов жил и вырос в бескрайных песках Туркмении (Гайдар); Снимает трубку, звонит на нашу междугородную (Полев.); Никаких выспренных требований к нему не предъявишь (Фед.).

(Источник: Русская грамматика, 1980).

Слово опыт не обозначает промежуток времени, предложение следует перестроить. Наращение при количественном числительном 70 не требуется. Возможный вариант: За многие годы работы компания "Такая-то" успешно реализовала более 70 проектов. Кроме того, на наш взгляд, оборот за многие годы лучше заменить на конкретное указание, сколько лет работает компания, например: За девять лет работы компания "Такая-то" успешно реализовала более 70 проектов.