Мужские и женские фамилии на -а, -я неударное склоняются. Подробнее см. в Письмовнике.

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

Правильно: великий князь Московский. См.: Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? — 7-е изд., перераб. и доп. М., 2005.

Действительно, рекомендации словарей претерпели изменения, языковая норма меняется.

«Словарь современного русского языка в 17 томах» в 1991 году отмечал только вариант броня (указывая на бронь как просторечное, нелитературное слово). В новом же издании словаря («Большой академический словарь русского языка», том 2, 2005 г.) есть броня (общеупотребительное) и разговорное бронь 'официальное закрепление за кем, чем-либо льготных прав на пользование чем-либо, получение чего-либо'.

Вот как это слово раньше фиксировали словари. 

• В «Толковом словаре русского языка» под ред. Д. Н. Ушакова – два ударения при одном заголовочном слове: броня. Значения слова объединены в одной словарной статье: 'воинский доспех'; 'защитная облицовка'; 'запрет, налагаемый властью на какие-либо предметы общего пользования с целью обеспечить их для кого-либо, для каких-нибудь государственных нужд' (новое, официальное слово); 'предметы, на которые наложен такой запрет' (новое, разговорное слово); 'право пользования такими предметами, документ на это право' (новое, разговорное слово).
•  В «Словаре русского языка» С. И. Ожегова (1952) – броня и просторечное бронь. Такая рекомендация сохранялась в последующих изданиях словаря, а также в большинстве других нормативных источников.
• В «Кратком словаре трудностей русского языка» Н. А. Еськовой: только броня в значении 'закрепление за кем-чем-либо': броня на билеты. Восклицательным знаком сопровождается помета: «!неправильно ед. им. и вин. бронь».
• А вот в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова – только бронь. Другого варианта нет.

Слово заведующий управляет творительным падежом: заведующему (чем?) Муниципальным бюджетным дошкольным образовательным учреждением «Детский сад № 121» Лебедевой Наталье Алексеевне.

Женские личные имена восточного происхождения, оканчивающиеся на ударный -Я, имеют в дательном и предложном падеже окончание -Е. Правильно: Альфия – Альфие. Вариант Альфии будет правилен только в том случае, если ударение в имени падает на А.

Правильно: воинская часть.

Вы правы. Запятая не нужна.

1. Правильно: присваивается воинское звание лейтенанта.

2. Первый вариант лучше.

3. Следует писать со строчной буквы.

Требуется тире после нет.