Женские фамилии Цейтлин и Цейтлина — это разные фамилии. Первая не склоняется: Марии Цейтлин. Вторая склоняется: Марии Цейтлиной.

То же и с женскими фамилиями Цирлин и Цирлина.

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

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

Когда имеется обособление, решать, конечно, проще: в обоих Ваших примерах обособленные компоненты и являются приложениями.
 

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

Правило, о котором Вы говорите, касается существительных со значением лица по роду занятий. Такие существительные, называющие лицо или предмет, производящий действие, образованы с помощью суффикса -чик/-щик и мотивированы они, как правило, глаголами: перевозить – перевозчик, переплетать – переплетчик, обходить – обходчик, обмануть – обманщик. В таких словах, действительно, суффикс -чик пишется только после согласных Д, Т, З, С, Ж; после других согласных пишется суффикс -щик.

Теперь о слове шкафчик. В нем выделяется суффикс -чик, имеющий совершенно другое значение (т. е. здесь перед нами суффиксы-омонимы). Существительные, образованные с помощью данного суффикса -чик, имеют уменьшительное значение и мотивированы они именами существительными: шкаф – шкафчик, сарай – сарайчик, рукав – рукавчик, тулуп – тулупчик, костюм – костюмчик, стакан – стаканчик, самовар – самоварчик, стул – стульчик. Суффикса -щик здесь быть вообще не может.

Что касается других слов из данного задания ЕГЭ, то ни в одном из них нет суффикса -чик. В словах огурчик и мячик  выделяется суффикс -ик, а в слове пончик -чик является частью корня.

Все мужские фамилии, имеющие основы на согласные и нулевое окончание в именительном падеже (на письме они кончаются согласной буквой, ь или й), кроме фамилий на -ых, -их, склоняются как существительные второго склонения мужского рода, т. е. имеют в творительном падеже окончание -ом (-ем): Липпоненом, Халоненом, Герценом, Левитаном, Гоголем, Врубелем, Хемингуэем, Гайдаем. Такие фамилии воспринимаются как «нерусские».

Соотносительные женские фамилии не склоняются: Наталии Александровны Герцен, Любови Дмитриевне Блок, с Анной Липпонен.

Нерусские фамилии, относящиеся к двум или нескольким лицам, в одних случаях ставятся в форме множественного числа, в других — в форме единственного:

1) если при фамилии имеются два мужских имени, то она ставится в форме множественного числа, например: Генрих и Томас Манны, Август и Жан Пикары, Адольф и Михаил Готлибы; также отец и сын Ойстрахи;

2) при двух женских именах фамилия ставится в форме единственного числа, например: Ирина и Тамара Пресс;

3) если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа, например: Франклин и Элеонора Рузвельт, Рональд и Нэнси Рейган, Ариадна и Петр Тур, Нина и Станислав Жук;

4) в единственном числе ставится также фамилия, если она сопровождается двумя нарицательными существительными, указывающими на разный пол, например: господин и госпожа Клинтон, лорд и леди Гамильтон; однако при сочетаниях муж и жена, брат и сестра фамилия чаще употребляется в форме множественного числа: муж и жена Эстремы, брат и сестра Ниринги;

5) при слове супруги фамилия ставится в форме единственного числа, например: супруги Кент, супруги Мейджор;

6) при слове братья фамилия тоже обычно ставится в форме единственного числа, например: братья Гримм, братья Шпигель, братья Шелленберг, братья Покрасс; то же при слове сёстры: сёстры Кох;

7) при слове семья фамилия обычно ставится в форме единственного числа, например: семья Оппенгейм.

Судя по всему, речь идет о двух разных понятиях, обозначенных словами комплимент и комплемент. Как показывает опыт, в кафе и ресторанах гостю могут предложить комплимент от шеф-повара (бесплатное блюдо или напиток) в знак благодарности или в качестве примера мастерства. Слово ведет свое происхождение от франц. compliment в значении 'приветствие, поздравление, любезность'. Как свидетельствует Ольга Северская, лингвист и журналист, во Франции официанты преподносят комплимент в благодарность за выбор ресторана и заказ, сопровождая словами avec les compliments du chef («с благодарностью, в знак благодарности»). В российском исполнении эта традиция приобрела свою специфику. Вот что о ней написала лингвист Есения Павлоцки: «..когда это явление пришло в Россию, блюдо-подарок стали называть комплементом, исходя из логики "это дополнение к тому, что я уже заказал". Совершился переход от приятных слов для гостей заведения к объекту-подарку. Несмотря на то, что такого значения в языке-источнике в аналогичной ситуации не было, в России к нему пришли, судя по всему, после некоторых размышлений. Существуют даже целые обзорные статьи на профильных сайтах, где "разоблачается" якобы неуместное в этой ситуации слово комплимент: "С чего бы вдруг шеф-повар делал вам комплимент, если он вообще вас не знает? Он приносит комплемент — дополнение к вашему заказу"».

Ваша фамилия склоняется. Подробнее см. в «Письмовнике».

Не совсем понятно: Ваш вопрос о написании или склонении фамилии? Если об орфографии, то фамилия пишется так, как зафиксировано в документах ее носителя. Если о склонении, то фамилия Коровка должна  склоняться (и мужская, и женская), например: памятник Павлу Коровке.

Фамилия Дисс склоняется, если принадлежит мужчине: Андрея Дисса, Андрею Диссу и т. д.