Да, слова «труд» и «трудный» являются однокоренными с исторической точки зрения.
Сравнительный оборот с союзом "словно" обособляется (выделяется запятыми).
Корректно слитное написание: неспособный причинить зло.
Употребительно согласование в женском роде, по аналогии с "пасторма", однако словарной фиксации нет.
Для решения этого вопроса контекст недостаточен, однако прилагательные качественный и добросовестный вполне могут быть синонимами.
Правильно: Праздник Весны и Труда. Такая фиксация – и в официальных документах (см. Трудовой кодекс Российской Федерации), и в лингвистических источниках (например, в справочнике Д. Э. Розенталя «Прописная или строчная?»). Такое написание соответствует правилу: с большой буквы пишется первое слово в названии праздника и слова, которым приписывается особый высокий смысл.
Вариант за многолетний добросовестный труд и в связи с 15-летием кажется лучшим из предложенных.
Правильно: Праздник Весны и Труда. Такая фиксация – и в официальных документах (см. Трудовой кодекс Российской Федерации), и в лингвистических источниках (например, в справочнике Д. Э. Розенталя «Прописная или строчная?»). Такое написание соответствует правилу: с большой буквы пишется первое слово в названии праздника и слова, которым приписывается особый высокий смысл.