Номер дома играет роль уточнения по отношению к названию улицы, поэтому его следует выделить с двух сторон: ...на улице Московской, 157, в Кировском районе. Что касается двоеточия после по адресу, то оно ставится по традиции; очевидно, элементы адреса воспринимаются как перечислительный ряд, хотя на самом деле элементы ряда не однородны: каждый из них уточняет предыдущий. Заметим, что сочетание в Кировском районе в этом случае лучше переместить: Мэр дал поручение отремонтировать тротуар в Кировском районе по адресу: ул. Московская, 157.

Корректно: выплатить премию Дяде Александру.

Склоняемость/несклоняемость фамилий, пишущихся с буквой я на конце, зависит только от места ударения и происхождения фамилии.

Несклоняемы фамилии французского происхождения с ударением на конце: Золя, Труайя.

Все прочие фамилии на я склоняемы; таковы Головня, Зозуля, Сырокомля, Гамалея, Гойя, Шенгелая, Данелия, Берия.

Знак препинания не требуется.

Это вопрос не по русскому языку, а по математике.

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

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

Для постановки запятой нет оснований. Сочетание пройти рубеж неудачно, ср.: пройти путь, перейти рубеж.