Название праздника нужно писать без кавычек: День древонасаждения.
Слова главным образом обычно не обособляются. Подробнее см. в "Справочнике по пунктуации".
Согласно Федеральному конституционному закону от 21 марта 2014 года № 6-ФКЗ «О принятии в Российскую Федерацию Республики Крым и образовании в составе Российской Федерации новых субъектов – Республики Крым и города федерального значения Севастополя», в составе Российской Федерации образуются новые субъекты – Республика Крым и город федерального значения Севастополь.
Запятые лишние, правильно без них.
Думаем, лучше без запятых.
Приведенное сочетание (с предлогами, без предлогов) некорректно.
Это сочетание следует писать без кавычек, если оно не употреблено в ироничном или необычном, требующем пояснений, значении.
Возможно с тире.
Да, в обоих случаях требуется пробел.
Кавычки не нужны.