Запятая нужна: Освященный 22 апреля 1865 года, московский храм уже полтора века является неотъемлемой частью исторического облика города.
Причастный оборот имеет здесь не только определительное, но и обстоятельственное значение.
Корректен первый вариант. См. в «Письмовнике».
Оборот со словами по поручению не обособляется: По поручению руководителя книга «Сказки народов» издана дополнительным тиражом.
Слово ведь не обособляется: Но ведь у этих народов не были распространены...
С наречиями (кроме образованных от прилагательных с помощью суффикса -о), а также с неизменяемыми словами, употребляющимися в роли сказуемого, частица не пишется раздельно.
Лучше всего: мэру Хабаровска. Канцелярский вариант: мэру города Хабаровска. Вариант мэру города Хабаровск не соответствует литературной норме.