Чтобы ответить на этот вопрос, нужно принять во внимание, что официальное название этого дня — День полного освобождения Ленинграда от фашистской блокады (1944). Название, о котором Вы спрашиваете, — неофициальное, образное, характерное для публицистического стиля. Прописные буквы в этом названии используются для подчеркивания особого высокого смысла. Поэтому окончательное решение остается за автором текста. Можно предложить варианты ленинградский День Победы, где ленинградский будет определением, а День Победы — собственно обозначением праздничного дня, ср. День Победы (9 Мая); день ленинградской Победы.

Написание может различаться в зависимости от контекста. Правило таково: торговые названия продуктовых, парфюмерных и т. п. товаров, табачных изделий, марочных вин и других напитков заключаются в кавычки и пишутся с прописной буквы. Однако в бытовом употреблении (при передаче на письме обиходной речи) названия продуктовых и др. товаров пишутся без кавычек со строчной.

Таким образом, на ценнике, в меню и т. д. (везде, где название используется как торговое) корректно: рассольник «Ленинградский». В бытовой речи кавычки и прописная уже не нужны.

Верно: проектом (каким?), утвержденным...

С большой буквы пишется первое слово полного официального названия. Правильно: Ленинградский театр юношеского творчества (если Ленинградский – первое слово официального названия театра) или ленинградский Театр юношеского творчества (если первое слово официального названия – Театр, а прилагательное ленинградский лишь указывает на географическую принадлежность). Судя по интернет-источникам, первое слово в официальном названии – Театр, следовательно, верен второй вариант.

Нет такого правила пунктуации, которое требовало бы постановки в этом месте двоеточия. Но традиционно перед адресом двоеточие ставят.