В данном случае нужен дефис, не тире.
Мягкий знак, действительно, выпадает при образований отчеств от имен, которые оканчиваются на мягкий согласный. Это норма языковая, но не юридическая. Юридических оснований для отказа в постановке мягкого знака в отчестве, насколько нам известно, нет (и приводимые Вами примеры об этом свидетельствуют).
Употребление кавычек при сложносокращенных словах – непростой вопрос, на который справочники по правописанию не дают однозначного ответа. Наблюдения над практикой письма показывают, что сейчас не заключаются в кавычки сложносокращенные слова: а) неофициальные наименования органов законодательной и исполнительной власти (министерств, федеральных агентств, федеральных служб, комитетов и др.), например: Госдума, Мосгордума, Рособрнадзор, Центризбирком, Минфин, Москомнаследие; б) наименования государственных учреждений, выступающие без родового слова, например: Мосгортранс, Мосводоканал. Однако при употреблении с родовым словом кавычки ставятся: ГУП «Мосгортранс», МГУП «Мосводоканал». В отличие от названий госучреждений, сложносокращенные названия коммерческих организаций пишутся в кавычках (и при наличии родового слова, и при его отсутствии): «Технопромэкспорт» и ОАО «Технопромэкспорт», «Строймонтаж» и ЗАО «Строймонтаж», «Метрогипротранс» и ОАО «Метрогипротранс» (хотя некоторые названия испытывают колебания в написании при употреблении без родового слова: Газпром и «Газпром»).
Какие нормы действовали в советское время, когда сложносокращенные названия были очень распространены? Многочисленные примеры содержатся в «Справочнике по орфографии и пунктуации для работников печати» К. И. Былинского и Н. Н. Никольского, изданном в 1952 году: трест «Закметаллургстрой», трест «Мосжилгорстрой», но Днепрострой, контора Главгидроэнергостроя, руководители Средазгидростроя. При этих примерах дано правило: не выделяются кавычками собственные наименования учреждений, издательств, управлений, строительных контор и т. д., представляющие собой сложное сокращенное слово, образованное из полного официального названия учреждения (Почему тогда в кавычках трест «Мосжилгорстрой», непонятно, ведь это название тоже образовано из полного официального: Московский городской трест жилищного строительства. Видимо, дело в наличии родового слова трест, тогда как писать при отсутствии родового слова – Мосжилгорстрой или «Мосжилгорстрой»? Справочник не дает однозначного ответа.)
Как видите, однозначных рекомендаций нет, но всё-таки сильна тенденция к написанию сложносокращенных названий, употребляемых без родового слова, без кавычек. Вероятно, такого написания и следует придерживаться: это история коллектива Волгодорстроя.
Аббревиатуры могут быть составлены не только из начальных букв слов, но и из начальных букв частей сложного слова, поэтому противоречия нет.
Союз и может входит в состав аббревиатуры (тогда он передается строчной буквой, например: АиФ – «Аргументы и факты», МИСиС – Московский институт стали и сплавов), но может и опускаться.
При официальном титуловании правильно: Патриарх Московский и всея Руси. Вне такого употребления слово патриарх пишется со строчной, например: патриарх Кирилл, прием у патриарха.
Правильно: генеральные консульства (во множественном числе пишем строчными), московский городской голова.
Верно написание строчными буквами, если это нарицательное наименование. В собственном наименовании первое слово пишется с большой буквы: Московский театр эстрады.
Не в официальных текстах верно написание со строчной буквы: патриарх.
Да, написано правильно. Слово кремль пишется строчными как второе слово наименований городских историко-архитектурных комплексов (но: Московский Кремль – как музей-заповедник и правительственная резиденция).
На практике все решается довольно просто: нормативность словоупотребления проверяется по нормативному толковому словарю русского языка. Например, Большой толковый словарь русского языка, опубликованный на нашем портале (и, кстати, созданный в Санкт-Петербурге), фиксирует оба слова: и бордюр, и поребрик. Причем без всяких диалектных или стилистических помет!
Так что единственная возможная рекомендация - почаще смотреть в словари.