Верно - без предлога "О".
Запятая факультативна (необязательна). Подробнее о факторах, влияющих на обособление оборотов с предлогом в связи с, см. в «Справочнике по пунктуации».
Нет оснований обособлять слова в религиозно-мифологических представлениях. Обе запятые не нужны.
Правильно: Иванов требует признать распространенные Петровым сведения не соответствующими действительности.
Оба варианта корректны, но слова между собой лишние: Дорога соединяет два города. Два города соединяются дорогой.
Верно: на 94 трехкомнатные (и трехкомнатных) квартиры.
Вы правы. Следует писать со строчной.
Местоимение Вы пишется с большой буквы при вежливом обращении к одному человеку. Если приведенная Вами фраза – фрагмент документа, адресованного одному человеку (письма, заявления, служебной записки и т. п.), написание Вас, Ваших с большой буквы корректно.
Лучше сказать: вам нужно, вам следует.
Орфографически корректно: памятники благодарности Красной армии.