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

Тем не менее, если Вы откроете любой нормативный грамматический справочник, Вы прочитаете правило: склоняются мужские и женские фамилии, оканчивающиеся на -а, -я, которым предшествует согласный (кроме французских с ударением на последнем слоге типа Дюма, Золя). Фамилия Воевода – не исключение.

Вы имеете в виду выделение запятыми (не кавычками)?

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

В церковно-религиозных и религиозно-философских текстах в названиях православных церквей все слова названия, кроме предлогов, действительно пишутся с прописной буквы. Однако в обычных текстах написание подчиняется общим орфографическим правилам: в названиях конфессий с прописной буквы пишется первое слово. Верно: Русская православная церковь, Армянская апостольская церковь, Римско-католическая церковь и пр.

Отрицательную частицу лучше написать отдельно от последующего слова.

С прописной буквы пишутся все слова (кроме служебных) в официальных названиях существующих государств и государственных объединений. Государства Российская империя в настоящее время не существует, это исторический термин, поэтому с прописной пишется только первое слово. Ср.: Королевство Испания, Соединенное Королевство (официальные названия современных государств), но: Французское королевство, Неаполитанское королевство (исторические названия); Республика Кипр, Итальянская Республика, но: Венецианская республика, Новгородская республика. Правильно: Российская империя (а также Римская империя, Османская империя, Британская империя и т. п.).

Справочники рекомендуют писать названия марок автомобилей в кавычках с прописной буквы: автомобили «Волга», «Вольво», «Ниссан», «Шкода», а названия самих автомобилей как технических изделий – со строчной буквы в кавычках (кроме названий, совпадающих с собственными именами – личными и географическими). Например: «кадиллак», «шкода», «тойота», «ниссан»,  но: «Волга», «Ока» (совпадают с именами собственными, поэтому пишутся с большой буквы). Исключения: «жигули», «мерседес» (совпадают с именами собственными, но пишутся со строчной). Однако на практике различить, в каком случае наименование представляет собой название марки автомобиля, а в каком – наименование технического изделия, часто представляется затруднительным: Всем автомобилям он предпочитает «Тойоту» / «тойоту». В спорных случаях окончательное решение о написании с прописной или строчной буквы принимает автор текста.

Правильно: Италия глазами подростка. Никакие знаки препинания, кроме точки в конце, ставить не надо. Если это заголовок, то и точка в конце не нужна.

Слово еще указывает, что кроме говорящего было 3 девушки, но пол говорящего однозначно установить из этого предложения нельзя (тем более не слыша интонации).

Кремль – суффиксальное производное от кремъ 'крепость', того же корня, что и кромка, кроме, укромный. Кремль буквально – 'ограниченная, обнесенная (стенами) часть города' и, значит, 'город в городе'.

Правильно: улица Братьев Ивановых. В названиях улиц, площадей, переулков, проспектов и пр. с прописной буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), а также слов года, лет.