Знаки препинания не требуются.
Правильно: Праздник Весны и Труда. Такая фиксация – и в официальных документах (см. Трудовой кодекс Российской Федерации), и в лингвистических источниках (например, в справочнике Д. Э. Розенталя «Прописная или строчная?»). Такое написание соответствует правилу: с большой буквы пишется первое слово в названии праздника и слова, которым приписывается особый высокий смысл.
Дополнительные знаки препинания не нужны.
Корректно без запятой в скобках.
Верно: список книг Жюля Верна.
Аббревиатурные названия марок автомобилей в кавычки не заключаются. Правильно: ГАЗ, ЗИМ, ЗИЛ. Буква И тоже должна быть прописная.
Варианты с тире и с дефисом действительно различаются по смыслу: сочетание зимой — весной означает «от зимы до весны», здесь употребляется тире в функции соединения; дефисное сочетание зимой-весной указывает на приблизительное время, означая «либо зимой, либо весной» (см. пункт 5 параграфа 118 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).
Оба варианта правильны.
Устойчивое выражение: не за горами. Замена множественного числа на единственное невозможна.