Название города склоняется: из Гулькевичей, к Гулькевичам, над Гулькевичами, в Гулькевичах. Это слово относится к склоняемым именам существительным, имеющим формы только множественного числа. Таковы же наименования (мои) Мытищи, (мои) Боровичи́, (мои) На́волоки и др. Не склоняются названия городов на -и иноязычного происхождения, обнаруживающие, как правило, принадлежность к единственному числу: (мой) Сочи, (мой) Кутаиси, (мой) Хельсинки и т. п.
Вызывает сомнение наличие работ с одним и тем же названием в кавычках и без них, да еще и при полном совпадении всех выходных данных. Нам не удалось найти в Сети, в том числе в электронном каталоге РГБ, названные в вопросе книги. Если допустить существование таких названий при разных выходных данных, можно рекомендовать кавычки игнорировать как небуквенный знак и ориентироваться на другие данные. В Вашем примере предлагаем сначала дать название без кавычек, а потом в кавычках.
Подобным образом решен вопрос о расположении статей с кавычками и без них в корпусе словаря В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). Приведем в качестве примера характерный фрагмент:
Железная Балка (поселок)
Железная дивизия (о дивизии А. Деникина во время Первой мировой войны)
«железная леди» (о М. Тэтчер)
Железная Маска (легендарный персонаж)
Если имеется в виду прилагательное чайный, то оно обычно входит в состав словосочетаний с существительным. В этом случае часть пол относится не к слову, а к словосочетанию и пишется раздельно: добавить пол чайной ложки соли (см. параграф 153 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Если же имеется в виду существительное чайная, то часть пол пишется с ним слитно по общему правилу: Большой стол занял полчайной.
В данном контексте прилагательные синонимичны. Подробную информацию о значениях слов можно узнать из толковых словарей (например, в рубрике "Искать на Грамоте" на нашем портале).
Со товарищи пишется раздельно в значении 'с товарищами, сообщниками', например: В нашей округе Стрешнев со товарищи как ни ночь людей бьет, мертвых грабит... Ю. Герман, Россия молодая. Мещанин Федор Паскевич со товарищи взял при Екатерине поставку соли из крымских озер... Ю. Тынянов, Смерть Вазир-Мухтара.
Слитно пишется (в разных падежных формах) слово сотоварищ 'товарищ по какому-л. занятию, делу и т. п.', например: Но все было спокойно, ветер гудел равномерно, как все это время, сотоварищи похрапывали, собаки сквозь сон ворчали и взвизгивали. В. Обручев, Плутония.
Это целовальник. Сайт ГРАММА.РУ пишет: Целовальниками именовали должностных лиц с полицейскими и административными функциями, сборщиков налогов, откупщиков той или иной монополии от государства (продажа водки, соли и т. п.). Позже именование целовальник закрепилось за теми, кто занимался казенной или откупной продажей вина. Здесь легко было мошенничать, поэтому таких торговцев правительство обязывало присягать в том, что будут они торговать честно и отдавать казне положенную часть выручки. Акт присяги состоял в целовании креста. В XVIII-XIX веках торговцы вином уже не присягали и не целовали крест, но название осталось. Была поговорка: "Не то обида, что вино дорого, а то обида, что целовальник богатеет".
Грамматически корректен первый вариант.