Да, это сочетание плеонастично, т. к. привилегия — исключительное право пользования чем-либо, предоставляемое кому-либо в отличие от других. Тем не менее сочетание это встречается и в публицистике, и в художественной речи, ср.: Валерия рассуждала с такой убежденностью, точно ей была дана исключительная привилегия знать и объяснять, что делается на небесах (М. Н. Волконский. Гамлет XVIII века. 1903); Но создание новой культуры — исключительная привилегия Советской власти, ленинской национальной политики («Химия и жизнь». 1969).

1. Пунктуация верна. Оборот в соответствии с п.1.3 Постановления Правительства РФ от 3 ноября 1994 г. N 1233 «Об утверждении положения о порядке обращения со служебной информацией ограниченного распространения в федеральных органах исполнительной власти и уполномоченном органе управления использованием атомной энергии» можно выделить запятыми. Объяснение Вы найдете в "Справочнике по пунктуации".

2. Если слово так употребляется в значении "таким способом, такими словами", то пунктуация верна. Если так – вводное слово со значением "например", то после него ставится запятая.

Рекомендация писать со строчной основана на следующем правиле: в форме множественного числа названия органов власти, учреждений и т. п. пишутся со строчной буквы (см.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2007). На наш взгляд, рекомендация, приведенная в справочнике Д. Э. Розенталя, не вполне оправданна: прописная буква – маркер имени собственного, т. е. индивидуального названия предмета. Употребление в форме множественного числа превращает собственное наименование в нарицательное, поэтому прописная буква заменяется строчной.

Лысый — относительное прилагательное, поэтому в нормативном языке оно не имеет степеней сравнения. Однако окказионально они могут использоваться, например: Генерал пренебрежительно отвернулся, а лицо дивизионного врача стало еще унылее, голова еще лысее… [В. В. Вересаев. На японской войне (1907)]; В сети также предположили, что власти украсили город подобным образом, так как участвуют в соревновании, в котором определяется, «кто лысее елочку установит» [Жители российского города высмеяли «лысую» елку // Lenta.ru, 16.12.2020]. 

Рекомендации лингвистов таковы. Правительство пишется с прописной буквы как первое слово официального названия руководящего органа исполнительной власти в Российской Федерации (а также в республиках – субъектах Российской Федерации): Правительство Российской Федерации, Правительство Республики Дагестан, Правительство Удмуртской Республики. Но: правительство Москвы, правительство Санкт-Петербуга, правительство Свердловской области. Правда, на практике в официальных документах слово Правительство пишется с прописной независимо от того, о правительстве какого субъекта Федерации идет речь.

При неофициальном употреблении (например, в газетной статье) правильно написание со строчной (если, конечно, это не публикация официального документа).

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

Предложенные Вами написания нормативными не являются. 

Изначально гражданский брак – брак, оформленный в органах государственной власти без участия церкви (в противоположность церковному браку – бракосочетанию, заключенному в церкви в соответствии с религиозным обрядом). Иными словами, гражданским браком правильно называть союз мужчины и женщины, оформленный в установленном законом порядке – через органы ЗАГС (но без религиозного обряда).

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

Словарная рекомендация верна: в женском роде правильно только вилась, а в среднем роде и во множественном числе возможны варианты: предпочтительно вилось, вились, но допустимо и вилось, вились. О противопоставленности в прошедшем времени форм женского рода остальным формам см. ответ на вопрос № 238095.

Запятые не нужны: здесь как = «в качестве».

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