Слово невозможно употребляется как наречие в значении 'очень, чрезвычайно' и как предикатив в значении 'нет возможности, нельзя'. В первом Вашем примере невозможно является предикативом (выполняет функцию сказуемого). Хотя словари и указывают на возможность слитного и раздельного написания предикатива невозможно, этот предикатив, как правило, пишется слитно. Во втором приведенном Вами примере невозможно – наречие, оно всегда пишется слитно. 

Итак, в обоих примерах корректно слитное написание.

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

Если речь в Вашем вопросе идет о русском писателе, авторе романа «Что делать?», правильно: Чернышевский.

Если эти "подлинные выражения" сами по себе представляют законченные предикативные структуры (то есть предложения), то они начинаются с прописной буквы. Вот какие примеры приводятся в справочниках: Он вспомнил пословицу «За двумя зайцами погонишься - ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание.

В противном случае уместно написание со строчной буквы.

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

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

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

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

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

Да, хотя по-латыни не оканчивается на -ому, -ему, -цки, -ски, -ьи, тем не менее такое написание установилось именно под влиянием наречий типа по-немецки, по-английски, по-русски. В полном академическом справочнике «Правила русской орфографии и пунктуации» наречие по-латыни описывается поэтому в примечании к параграфу, где идет речь о дефисном написании наречий с приставкой по-, оканчивающихся на -ому, -ему, -ски, -цки, -ьи.

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

Олья подрида (исп. olla podrida, букв. — «гнилой горшок»). 

Так что оснований для употребления дефиса пока не наблюдается.