Да, это однокоренные слова с чередованием в корне. 

В корне сед(сес)/сид(сиж) без ударения пишется е перед твердым д, пишется и перед мягким д, напр.: седок, сидеть.

И с к л ю ч е н и я: е перед мягким: седельник, седельце, чересседельник, седельный; и перед твердым: сидушка, высидка, высидной, высидочный.

П р и м е ч а н и е 1. Под ударением может быть и и, и е: сидя, сесть, присед.

П р и м е ч а н и е 2. У корня сед- есть омоним: сед-ой.

П р и м е ч а н и е 3. Полный корень сед(сес)/сид(сиж)/сяд(сад), вариант сяд- выступает только под ударением: сяду, присядка.

П р и м е р ы. Слова с корнем сид[д’]-: сидеть (и с приставками: высидеть, досидеть(ся), засидеть(ся), насидеть(ся), обсидеть, отсидеть(ся), пересидеть, посидеть, подсидеть, просидеть, рассидеться) и производные (сиделец, сиделка, сиденье, сидмя, сидячий, посиделки и т. п.). Слова с корнем сед-: восседать (и с другими приставками: заседать, наседать, оседать, приседать, проседать), седлать (и с  приставками: переседлать, расседлать), дозаседаться, седалище, седалищный, седок, седло, заседатель, председатель.

В русском языке аббревиатуры и несклоняемые существительные иноязычного происхождения (не обозначающие живых существ, то есть неодушевленные, ср. слова на -и: сулугуни, салями, кольраби, цукини) обычно приобретают те родовые признаки, какими обладают опорные слова. В случае с аббревиатурами эта закономерность проявляет себя наиболее последовательно. Нагляден пример аббревиатур, образованных на базе сочетаний со словом институт (НИИ, МАИ, ИАИ и т. д.), центр (НЦБИ — научный центр биологической информации): они употребляются как существительные мужского рода. Иноязычные аббревиатуры не исключение: Би-би-си — существительное женского рода (по слову корпорация); у существительного среднего рода ЦРУ есть опора в виде существительного управление; существительное мужского рода сиди (от СD) наследует грамматические признаки слова диск. В печатных изданиях можно встретить обороты типа базовый / функциональный / мощный / удобный API. Они свидетельствуют о том, что иноязычная аббревиатура API (с опорой в виде слова интерфейс; от англ. Application programming interface) согласуется с прилагательными по образцу существительного мужского рода. Вместе с тем констатируем: в текстах запечатлены и сочетания, которых аббревиатура API предстает как существительное среднего рода; ср. мощное и удобное API. 

Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.

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

Ошибки в «Большом толковом словаре» под ред. С. А. Кузнецова (версия 2014 года), размещенном на портале, нет. Различие в словарях, которое Вы обнаружили, свидетельствует об эволюции грамматической нормы. Еще в 1976 году в словаре «Грамматическая правильность русской речи» Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской была отмечена тенденция к вытеснению родительного падежа со значением части винительным падежом: «При глаголах с общим значением «брать», «давать» (брать, взять, выпить, дать, купить, привезти, принести, съесть и под.) выбор падежной формы, в соответствии со старой нормой, определяется значением этой формы: винительный падеж обозначал полный охват объекта действием, определенное количество, родительный – распространение действия на часть объекта, неопределенное количество, например: Налей себе молока из кувшина (т. е. некоторую часть) – Выпей молоко, которое тебе оставлено. Такое разграничение конструкций существует еще и в настоящее время. Однако наряду с этим… различие между родительным и винительным падежом в описываемых конструкциях нейтрализуется, причем в современном употреблении родительный падеж в количественно-выделительном значении вытесняется винительным. Особенно активно этот процесс происходит в разговорной речи, в которой зафиксировано равное количество употреблений родительного и винительного падежа. Ср.: взять продуктов выпей воды, принеси молока, купить конопляного семени, принести хлеба, грибочков купить надо – брать укроп, дать сдачу, купить цветы, привезти сухари».

Употребление буквы ё в современных текстах может быть последовательным и выборочным. Последовательное употребление обязательно в следующих разновидностях печатных текстов: а) в текстах с последовательно поставленными знаками ударения (к ним относятся в том числе заголовочные слова в словарях и энциклопедиях); б) в книгах, адресованных детям младшего возраста; в) в учебных текстах для школьников младших классов и иностранцев, изучающих русский язык. Кроме того, по желанию автора или редактора любая книга может быть напечатана последовательно с буквой ё.

В обычных печатных текстах буква ё употребляется выборочно. Рекомендуется употреблять ее в следующих случаях: 1) для предупреждения неправильного опознания слова, напр.: всё, нёбо, лётом, совершённый (в отличие соответственно от слов все, небо, летом, совершенный), в том числе для указания на место ударения в слове, напр.: вёдро, узнаём (в отличие от ведро́, узна́ем); 2) для указания правильного произношения слова – либо редкого, недостаточно хорошо известного, либо имеющего распространенное неправильное произношение, напр.: гёзы, сёрфинг, флёр, твёрже, щёлочка, в том числе для указания правильного ударения, напр.: побасёнка, приведённый, унесённый, осуждённый, новорождённый, филёр; 3) в собственных именах – фамилиях, географических названиях, напр.: Конёнков, Неёлова, Катрин Денёв, Шрёдингер, Дежнёв, Кошелёв, Чебышёв, Вёшенская, Олёкма.

См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.

Приводим формулировки правил.

В названиях, начинающихся на Северо- (и Северно-), Юго- (и Южно-), Восточно-, Западно-, Центрально-,  с прописной буквы пишутся (через дефис) оба компонента первого сложного слова, напр.: Северо-Байкальское нагорье, Восточно-Китайское море, Западно-Сибирская низменность, Центрально-Черноземный район, Юго-Западный административный округ. Так же пишутся в составе географических названий компоненты других пишущихся через дефис слов и их сочетаний, напр.: Индо-Гангская равнина, Волго-Донской канал, Военно-Грузинская дорога, Алма-Атинский заповедник.

В названиях учреждений, организаций, начинающихся географическими определениями с первыми компонентами Северо- (и Северно-), Юго- (и Южно-), Восточно-, Западно-, Центрально-, а также пишущимися через дефис прилагательными от географических названий, с прописной буквы пишутся, как и в собственно географических названиях, оба компонента первого сложного слова, напр.: Северо-Кавказская научная географическая станция, Западно-Сибирский металлургический комбинат, Санкт-Петербургский государственный университет, Орехово-Зуевский педагогический институт, Нью-Йоркский филармонический оркестр.

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

См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).

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

С уважением

                                                                                  Екатерина Михайлова

См. в современных справочниках по делопроизводству или культуре письменной речи, например: Культура устной и письменной речи делового человека. Справочник-практикум. — М.: Флинта: Наука, 2000.

Правилен второй вариант. Опереться можно на примеры в правиле о подлинных выражениях, вставленных в текст. Подлинные выражения, представляющие собой законченные предложения, начинаются с прописной буквы. 

«Подлинные выражения, вставленные в текст в качестве элементов предложения, выделяются кавычками, но двоеточие перед ними не ставится: Это «не хочу» поразило Антона Прокофьевича (Г.); Предположение дневального, что «взводный нажрался и дрыхнет где-то в избе», всё больше собирало сторонников (Ф.); Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание» (Розенталь Д. Э. Справочник по пунктуации для работников печати. М., 1984).

.«...Если прямая речь непосредственно включается в авторское предложение в качестве его члена, то она заключается в кавычки, знаки же препинания ставятся по условиям авторского предложения: Сказав Гричмару фразу «Легкой жизни не бывает, есть лишь легкая смерть», Крымов поймал на себе беспокойный, предупреждающий взгляд Стишова (Бонд.) (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006)».

Обратите внимание: в конце предложения нужно поставить точку. 

Однажды я застал забавный диалог, один из участников которого задавался вопросом «Почему в нашем мире нет магии?». 

Возможен и другой вариант.

Однажды я застал забавный диалог, один из участников которого задавался вопросом: «Почему в нашем мире нет магии?»

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

Сейчас в русском языке сложилась такая ситуация: официально действующие правила правописания были утверждены в 1956 году и в ряде пунктов явно устарели, не соответствуют практике письма и не регламентируют написание отдельных категорий слов. Написание в таких случаях проверяется по орфографическому словарю. Нам кажется очевидным, что в данном вопросе (ЧОП или чоп?) следует ориентироваться не на общую рекомендацию «Правил» (изданных в 1956 году, когда никаких ЧОПов не было и в помине), а на предписание современного орфографического словаря, в котором есть данная словарная статья.

Написание ЧОП фиксирует электронная версия «Русского орфографического словаря», опубликованная на нашем портале (она полнее издания 2004 года, т. к. в нее регулярно вносились исправления и дополнения по материалам В. В. Лопатина, ответственного редактора словаря). Кроме этого, такое написание фискирует печатный словарь – Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.