Корректно: в паспортном столе.

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

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

Вы корректно расставили знаки препинания, запятые нужны. Сочетание произошла перемена как по мановению волшебной палочки не фразеологизм, иначе говоря — сравнительный оборот не является компонентом фразеологизма, в отличие от сочетаний типа глуп как пробка или вертится как белка в колесе.

Корректно: Компания приняла участие в круглом столе (каком?), проходившем с 1 по 3 ноября...

Корректно: ...жанр, господствовавший в литературе с 1880-х по 1920-е годы.

Вы совершенно точно выделили и охарактеризовали одну из проблемных областей в действующих правилах пунктуации. Действительно, правило вроде бы обязывает не ставить тире, если между подлежащим и сказуемым-существительным стоит любое наречие или, в соответствии с некоторыми справочниками, обстоятельство. Такую строгую, не допускающую отступлений формулировку можно встретить во многих учебных пособиях по пунктуации, а также в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006).

Однако Д. Э. Розенталь, видимо, понимал, что это правило не должно быть жестким, правилом-предписанием, что возможны отступления от него. Т. е. это правило фиксирует лишь тенденцию. Поэтому в наиболее полном своде Дитмар Эльяшевич пишет о предложениях с наречиями как о тех случаях, когда тире обычно не ставится. И Ваши наблюдения это подтверждают.

Классический пример в правиле о непостановке тире перед наречиями – предложения с временнЫм наречием: Сергеев теперь известный художник; Москва теперь порт пяти морей; Кино по-прежнему самый массовый вид искусства. Такие наречия являются не определениями к сказуемому-существительному, а обстоятельствами, которые примыкают к опущенной связке (*Сергеев есть (когда?) теперь известный художник). Вы же выделяете другой тип наречий – со значением меры и степени, которые синтаксически связаны с определением при существительном (Прибыль – более гибкий показатель. Гибкий (в какой мере?) более.) Подобных примеров в справочниках нет. 

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

До этого считать ошибкой постановку тире перед наречием меры и степени вряд ли правильно и следует принимать оба написания.

Орфографическая судьба слова речовка очень интересна. Образовалось оно в ХХ в. Как ни удивительно, но в лингвистических словарях, в том числе орфографических, это слово, называющее важный атрибут жизни советского школьника, долгое время не фиксировалось. По-видимому, первый словарь, где оно было закреплено, – это «Толковый словарь языка Совдепии» В. М. Мокиенко и Т. Г. Никитиной (СПб., 1998). Там дается вариант речевка, а значение истолковывается так: «небольшой ритмически организованный текст патриотического содержания, исполненный группой пионеров хором в процессе строевой ходьбы». В более ранних словарях обнаружить это новообразование не удалось. Вероятно, до словарной фиксации оно чаще писалось через ё или е. Например, в «Национальном корпусе русского языка» написание речёвка (речевка) встречается в 45 текстах (с 1979 года), а речовка в пяти (с 2003 года).

В 1999 г. слово впервые попадает в орфографический словарь, но в написании с о – речовка. Это был академический «Русский орфографический словарь» (М., 1999). С этого момента в академических словарях и справочниках рекомендация неизменна (см., например, здесь).

Каковы были основания для кодификации написания речовка с буквой о? В «Правилах русской орфографии и пунктуации» 1956 г. предписывалось обозначать звук [о] после шипящих буквой о в суффиксах существительных, при этом перечислялись следующие суффиксы: -ок (напр.: рожок, петушок, крючок, борщок), -онок  (напр.: медвежонок, мышонок, галчонок, бочонок), -онк-а (напр.: книжонка, рубашонка, ручонка, деньжонки). Слово речовка – существительное, но его суффикс -овк- в правиле не упоминается. Отсутствие суффикса можно объяснить неполнотой свода, связанной с невозможностью учесть в нем все частные случаи. Об этом вынужденном недостатке правил 1956 г. говорится в предисловии к ним. В школьных учебниках второй половины ХХ в. использовалась формулировка правила о буквах о и ё в суффиксах существительных без указания на конкретные суффиксы: после шипящих под ударением в суффиксах имен существительных пишется буква о, без ударения – е. Особый случай (не упоминавшийся в школе) представляли собой отглагольные существительные на -евка, например: ночевка (от ночевать), кочевка (от кочевать). Они образуются прибавлением суффикса -к- к глагольной основе с суффиксом -ев-. Таким образом, в этих словах сохранялось единообразное написание глагольного суффикса. К середине ХХ в. большинство подобных слов устойчиво писались с е. При составлении свода и орфографического словаря 1956 г. такое написание закрепили. При этом пришлось изменить орфографическую рекомендацию для слова размежевка. В «Толковом словаре русского языка» под ред. Д. Н. Ушакова (М., 1935-1940) оно было напечатано через о.

Слово речовка не отглагольное существительное, а отыменное. К подобной модели в 1950-е годы относилось немного слов, например: грушовка, ножовка. Ср.: грушовка – груша и грушевый, ножовка – нож и ножевой, речовка – речь и речевой. Орфография таких существительных полностью соответствует правилам. К тому же написания грушовка, ножовка были закреплены в «Толковом словаре русского языка» под ред. Д. Н. Ушакова.

Во второй половине ХХ в. появляются еще два существительных на -[о]вка после шипящего: мелочёвка и плащёвка (оба впервые зафиксированы в словаре «Новые слова и значения» с буквой ё: первое – в издании 1984 г. второе – в издании 1997 г.). Эти орфографические варианты отражали практику письма. Вероятно, на написание этих слов с ё (е) повлиял основной принцип русской графики – обозначать гласными буквами твердость и мягкость предшествующих согласных (ср.: мял – мал, люк – лук, мёл – мол). Написания грушовка, ножовка, устаревшее размежовка также соответствуют этому принципу: в них о писали после твердых согласных, в словах плащевка, мелочевка, речевка стали писать е после мягких. Наличие правила о суффиксах отыменных существительных оказалось менее значимым фактором.

Распространенное написание с буквой ё (е) в новообразованиях плащёвка, мелочёвка было утверждено в качестве нормативного «Орфографическим словарем русского языка» 1991 г. Однако при подготовке новой редакции «Правил русской орфографии и пунктуации» 2006 г., когда учеными было рассмотрено все многообразие слов, в том числе новых, с проблемой о и ё после шипящих, орфографическую рекомендацию было решено пересмотреть, чтобы подвести слова мелочовка, плащовка, речовка под общее правило, не закреплять новые исключения (ср. с уже устоявшимися грушовка, ножовка).

В последних академических изданиях правил формулировка дополнена с учетом новых слов, появившихся после 1956 г. Вот как она дается в информационно-поисковой системе «Орфографическое комментирование русского словаря».

В следующих суффиксах звук [о́] после шипящих передается буквой о: в суффиксах существительных (и отглагольных и отыменных): ‑ок- (движок, дружок, прыжок, кругляшок), ‑онок- (медвежонок, галчонок), ‑онк- (лодчонка, девчонка, распашонка), -оныш- (ужоныш), -об- (трущоба, чащоба), ‑овщин- (поножовщина), -отк- (трещотка), -ичок- (новичок), -он- (ножон), в суффиксах отыменных существительных и прилагательных -ов, -овк-, -ов-к-, -он и производных (плащовка (от плащевой или плащ), алычовка, грушовка, хрычовка, ножовка, парчовый, алычовый, холщовый; смешон, страшон; Кузмичов, Ильичов); в суффиксах наречий (хорошо, хорошохонько, нагишом, телешом, пешочком, ужо, общо). Исключение: ильичёвский (соотносительное только с именем В. И. Ленина), учёба, ещё.

Вся эта сложная картина была выявлена в результате скрупулезной проверки каждого правила на всем корпусе слов, зафиксированных в словарях. У орфографов прошлого такой возможности не было. Она появилась благодаря развитию электронных словарных баз, в частности созданию «Русского орфографического словаря».

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

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

Вы правы, наращение не пишется.