В первом случае слово всероссийский нужно писать с большой буквы (как первое слово в собственном наименовании), во втором - с маленькой.

1. Корректно слитное написание в первых двух случаях.

2. Возможны оба варианта.

3. Здесь тоже возможны варианты. «Грамматический словарь русского языка» А. А. Зализняка фиксирует Сочи как несклоняемое существительное мужского и среднего рода. А согласно словарю-справочнику «Географические названия» Е. А. Левашова Сочи — неизменяемое существительное множественного числа, но рассматривается также как вариант мужской род, единственное число.

Да, его действительно можно считать сложносочиненным. Хотя понятие однородных сказуемых никто не отменял, чаще всего однородные сказуемые усматривают там, где присутствует соединительный или разделительный союз, а противительный союз почему-то считают показателем сложного предложения.

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

Такая двойственная интерпретация, вообще говоря, считается допустимой для ВСЕХ предложений с однородными сказуемыми.

Какие-либо обязательные запятые не требуются. Возможно обособление оборота в случае установления… дознания Госпожнадзора. Его целесообразно выделить запятыми, чтобы синтаксическая и смысловая структура предложения легче воспринималась.

Приводим выдержку о подобных фамилиях из "Справочника по правописанию и стилистике" Д. Э. Розенталя.

Фамилии, относящиеся к двум или нескольким лицам, в одних случаях ставятся в форме множественного числа, в других – в форме единственного, а именно:

1) если при фамилии имеются два мужских имени, то она ставится в форме множественного числа, например: Генрих и Томас Манны, Август и Жан Пикары, Адольф и Михаил Готлибы; также отец и сын Ойстрахи;

2) при двух женских именах фамилия ставится в форме единственного числа, например: Ирина и Тамара Пресс;

3) если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа, например: Франклин и Элеонора Рузвельт, Поль и Эсланда Робсон, Август и Каролина Шлегель, соратники Рихарда Зорге Макс и Анна Клаузен, Ариадна и Пётр Тур; Серёжа и Валя Брузжак, Нина и Станислав Жук;

4) в единственном числе ставится также фамилия, если она сопровождается двумя нарицательными существительными, указывающими на разный пол, например: господин и госпожа Райнер, лорд и леди Гамильтон; однако при сочетаниях муж и жена, брат и сестра фамилия чаще употребляется в форме множественного числа: муж и жена Эстремы, брат и сестра Ниринги;

5) при слове супруги фамилия ставится в форме единственного числа, например: супруги Кент, супруги Торндайк, супруги Ноддак;

6) при слове братья фамилия тоже обычно ставится в форме единственного числа, например: братья Гримм, братья Шлегель, братья Шелленберг, братья Покрасс; то же при слове сёстры: сёстры Пресс, сёстры Кох;

7) при слове семья фамилия обычно ставится в форме единственного числа, например: семья Оппенгейм, семья Гамалей.

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

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

Во-первых, не нужно повторять нарицательное слово, достаточно одного. Во-вторых, сочетание нарицательного существительного с препозитивным прилагательным, если существительное сохраняет свое значение, может быть осмыслено пишущим:

а) как сочетание имени собственного, выраженного прилагательным, с нарицательным именем — тогда только определение пишется с прописной буквы, напр.: Скупой рыцарь, Снежная королева, Спящая красавица, Мертвая царевна, Шемаханская царица, Солунские братья, Белый генерал (о М. Д. Скобелеве), Великий комбинатор (об Остапе Бендере), Вечный жид, Маленький принц, Железный хромец (о Тамерлане — Тимуре ибн Тарагай Барласи), Зеленый рыцарь, Великий инквизитор, Орлеанская дева, Синяя птица, Железный дровосек;

б) как единое сложное имя — тогда все слова пишутся с прописной, напр.: Серый Волк (волк по прозвищу Серый Волк). Такое понимание встречается в основном в переводной литературе, напр.: Белый Кролик, Дикая Кошка, Скалистый Змей, Двуцветный Питон. 

Прописная буква в нарицательном имени используется, если его значение в имени преобразуется, например: Прекрасная Дама, Орлеанская Дева, Синяя Птица — здесь и Дама, и Дева, и Птица становятся символами.

Фамилия Кремса склоняется (мужская и женская).

Ыканье - в некоторых говорах произношение /ы/ на месте безударных /о/, /а/ после твёрдых согласных. Так что ударный гласный в слове карандАш никак не может меняться на Ы (будет: кЫрЫндАш, пЫбеда).