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

Ваш пример очень непростой. Формально по правилу о наличии/отсутствии зависимых слов при отглагольных формах написание должно быть слитным. Однако это правило не учитывает возможности употребить причастие с не и без зависимых слов. Наблюдения за написанием не с отглагольными образованиями показывают, что «причастность» может поддерживаться не только зависимыми словами, но и возможностью подстановки слов, актуализирующих глагольные признаки причастия — указания на время действия, место, способ, субъекта действия. Однако для такой проверки нужно учитывать контекст более широкий, чем одно предложение. Попробуйте подставить в Вашу фразу, например, слова до сих пор, в издательстве N. Если в широком контексте это возможно, пишите не раздельно, если нет — слитно.

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

Судьбы всех земляков-фронтовиков, их боевой путь, подвиги, награды нашли отражение в книге памяти «Путь Победы».

Завершается работа по созданию книги памяти о фронтовиках «И в бою и в труде».

Второе название словарями не фиксируется. Если в книге отмечаются настоящие подвиги людей, то возможно слово почет писать с заглавной буквы (ср.: орден Почета, «Знак Почета» (орден). В других случаях рекомендуем написание Книга почета и при употреблении в качестве родового обозначения — книга почета.

Видите ли, мотивировка названия все же не вполне ясна. Например, на сайте «Комплекс градостроительной политики и строительства города Москвы» говорится о том, что рабочее название станции было «Улица Народного Ополчения», а утвержденное — «Народное Ополчение». Значит, названия станции и улицы, находящейся вблизи станции, все же связаны. Когда возможна двоякая трактовка написания, то есть слово или словосочетание можно подвести под два правила, приводящих к разным орфографическим формам, лингвисты говорят о двойной мотивации и выбирают одно написание в качестве нормативного, потому что орфографические варианты (особенно для индивидуальных названий) создают трудности в коммуникации. Выбор здесь за номинатором. Важно, чтобы название записывалось единообразно. Одно из написаний однозначно должно быть признано ошибочным.

Правильно писать и «Елочка», и «Ёлочка». Употребление буквы Ё регулируется правилами русского правописания. В соответствии с ними буква Ё пишется в трех случаях: 1) когда необходимо предупредить неверное чтение и понимание слова, например: узнаём в отличие от узнаем; всё в отличие от все; совершённый (причастие) в отличие от совершенный (прилагательное), сюда же относится Ё в именах, отчествах, фамилиях людей: Чернышёв – Чернышев; 2) когда надо указать произношение малоизвестного слова, например: река Олёкма; 3) в cпециальных текстах: букварях, школьных учебниках русского языкa, учебниках орфоэпии и т. п., а также в словарях для указания места ударения и правильного произношения. В остальных случаях написание Ё факультативно (необязательно).

Мы знаем :) Пунктуация зависит от смысла предложения. Если смысл в том, что два иностранных языка начинают изучать уже в первом классе, запятая не нужна. Оборот с предлогом начиная с не обособляется, если этот предлог в буквальном смысле указывает на время начала чего-либо, в этих случаях слово начиная обычно можно опустить без ущерба для смысла и структуры предложения (ср.: В школе ведётся преподавание двух иностранных языков с 1-го класса).

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

Однозначной рекомендации по поводу подобных фамилий дать нельзя. С одной стороны, фамилия Гаспарян-Петросян достаточно освоенная. Это дает возможность руководствоваться правилом о двойных русских фамилиях, в которых необходимо склонять обе части, если первая часть употребляется как фамилия (ср.: песни Соловьева-Седого, картины Соколова-Скаля). С другой стороны, существует следующая тенденция для двойных нерусских фамилий. Если вторая часть фамилии, так же как и первая, оканчивается на согласный, то первая часть обычно остается неизменяемой, а вторая – склоняется (ср.: воспоминания Бонч-Бруевича, законы Гей-Люссака, картины Тулуз-Лотрека и Фантен-Латура, труды Порай-Кошица, экспедиция Дюмон-Дюрвиля). Таким образом, в данном случае возможны оба варианта и правильным будет предпочесть тот, который принят в семье носителя фамилии.

Выбор формы причастия зависит от смысловых отношений между словами. Определенного грамматического правила для таких случаев нет.

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

Во втором предложении также возможны варианты: Школьники нашего села охотно помогали группе археологов, приехавшей из Новгорода и Школьники нашего села охотно помогали группе археологов, приехавших из Новгорода.

«Большой академический словарь русского языка» фиксирует варианты на втором и третьем слоге как равноправные. Однако в современных орфоэпических словарях слова маркированный и маркированный представлены как слова с разными значениями. Маркированный – от слова маркировать 'ставить клеймо, марку' или 'проводить борозды для посадки': маркированные товары, маркированные товарным знаком. Маркированный – это лингвистический термин: стилистически маркированный.

Часто вызывает затруднения сочетание маркированный перечень (список). В нем прилагательное использовано в значении 'отмеченный какими-то знаками', что довольно близко к значению 'ставить клеймо, марку', однако в этом сочетании прилагательное можно отнести и к лингвистическим терминам. Поэтому будет правильным, в соответствии с рекомендациями «Большого академического словаря русского языка», допустить два варианта: маркированный перечень (список) и маркированный перечень (список).