1. Предложение написано верно. 2. Необходимость постановки запятой перед словом насколько зависит от строя предложения. Так, в приведенном примере запятая ставится между частями сложного предложения. При этом можно сконструировать предложение, где запятая перед насколько не требуется: Почему он об этом рассказывал и насколько правдивы были его слова, неизвестно.

Это недавно заимствованное слово испытывало колебания в написании (что часто бывает с иноязычными словами, пока они осваиваются в языке), отсюда и разнобой в словарных рекомендациях. Предпочтительно использовать вариант Хеллоуин – во-первых, потому, что такова фиксация в орфографическом словаре (при разнобое в словарных рекомендациях «весомее» указания орфографического словаря, если речь идет о правописании), во-вторых, потому, что такое написание соответствует правилам русского письма. По нормам русской орфографии не в начале корня после букв, передающих твердый согласный, в словах иноязычного происхождения, как правило, пишется буква е (ср.: бизнес, бренд, коттедж, партер, стенд, инерция); буква э пишется только в немногих нарицательных существительных, таких как мэр, мэтр, пленэр, пэр, рэкет, рэп, сэр и некоторых других словах (преимущественно узкоспециальных), их круг определяется орфографическим словарем. 

Корректно: улицы Воздвиженку и Большую Никитскую. Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода. Названия улиц мужского рода обычно не склоняются: на улице Балчуг, по улице Кузнецкий Мост; несклонение здесь объясняется тем, что род обобщающего нарицательного слова (улица) и род топонима не совпадают.

Предпочтительно: И. Юсуф-оглы Гаджиев.

Предложение написано верно.

Знаки препинания поставлены правильно.

Без капусты щи не сваришь – корректно. А что смущает?

Мы знаем :) Пунктуация зависит от смысла предложения. Если смысл в том, что два иностранных языка начинают изучать уже в первом классе, запятая не нужна. Оборот с предлогом начиная с не обособляется, если этот предлог в буквальном смысле указывает на время начала чего-либо, в этих случаях слово начиная обычно можно опустить без ущерба для смысла и структуры предложения (ср.: В школе ведётся преподавание двух иностранных языков с 1-го класса).

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

О слове достоин см. ответ на вопроc № 284719. 

1. Да, в этом значении прилагательное Божественный пишется с большой буквы.

2. Вы правы, корректно без запятой.