Правильно раздельное написание: по крайней мере. Написание через дефис невозможно.

Слова по крайней мере могут быть выделены запятыми как вводные. Обычно запятые ставятся, если слова по крайней мере расположены после слов, с которыми связаны по смыслу: Во мне, по крайней мере, ненависть к ней часто кипела страшная! (Л. Толстой, Крейцерова соната). При ином порядке слов (когда слова по крайней мере расположены перед соотносящимися с ними по смыслу словами) обособление, как правило, не требуется: На нем появились даже краски, в глазах блеск, что-то вроде отваги или по крайней мере самоуверенности. (И. Гончаров, Обломов).

Кутузовский и Рублевское - прилагательные (в составе собственных наименований). На - предлог.

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

Как произносится фамилия, решает носитель этой фамилии. В именах собственных буква ё используется непоследовательно, строгой регламентации ее употребления нет. Поэтому фамилия Алехин может быть прочитана и как А[л'э]хин, и как А[л'о]хин.

В «Правилах русской орфографии и пунктуации» 1956 года такая орфографическая ситуация прямо не оговаривается, хотя есть правила, под которые можно было бы подвести написание имен собственных:

«Буква ё пишется в следующих случаях:

1. Когда необходимо предупредить неверное чтение и понимание слова, например: узнаём в отличие от узнаем; всё в отличие от все; вёдро в отличие от ведро; совершённый (причастие) в отличие от совершенный (прилагательное).

2. Когда надо указать произношение малоизвестного слова, например: река Олёкма.

В справочнике «Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина букву ё в именах собственных рекомендуется писать, но о ее обязательности не говорится:

«В обычных печатных текстах буква ё употребляется выборочно. Рекомендуется употреблять ее в следующих случаях.

3. В собственных именах — фамилиях, географических названиях, напр.: Конёнков, Неёлова, Катрин Денёв, Шрёдингер, Дежнёв, Кошелёв, Чебышёв, Вёшенская, Олёкма».

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

Склоняются обе части прозвища.

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

Верно: Ивановой Марине Петровне — исполняющей обязанности начальника (здесь речь идет о согласованном приложении исполняющей обязанности начальника, которое меняет форму в соответствии с формой главного слова).

Верно: и. о. начальника отдела (в этом словосочетании главное слово обязанности требует от зависимого слова начальник формы родительного падежа: исполняющий обязанности — кого? — начальника отдела).