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

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

И и Й – разные буквы (разница между ними даже больше, чем, например, между Е и Ё, из-за которых тоже нередко возникают юридические казусы). Буква И обозначает гласный звук [и], буква Й обозначает согласный звук [j]. Поэтому с юридической точки зрения (при чисто формальном подходе) Михаиловна и Михайловна – действительно, разные отчества. По нормам русского языка от имени Михаил образуется отчество Михайлович, Михайловна.

Мужская фамилия Конон склоняется, в творительном падеже правильно: Кононом. Эта фамилия не является каким-либо исключением и подчиняется законам русской грамматики, согласно которым склоняются все мужские фамилии, оканчивающиеся на согласный звук (кроме фамилий на -ых, -их типа Черных, Долгих). Правило о склонении мужских фамилий, оканчивающихся на согласный, можно найти в любом нормативном справочном пособии по русскому языку, где есть раздел о склонении собственных имен.

Нет, не согласны. В состав имен прилагательных входят неизменяемые слова иноязычного происхождения, называющие признак, такие как бордо (цвет бордо), клеш (брюки клеш), хаки (костюм хаки), пик (час пик), фри (картофель фри) и др. (Об этих словах см. § 1328 академической «Русской грамматики» 1980 года.) Семантически (название признака), морфологически (неизменяемость), синтаксически (функция определения) к этим словам близко слово табака, поэтому следует считать его прилагательным.

Здесь следует выбрать вариант Б. В русском языке есть крылатое выражение шемякин суд, которое означает 'неправый, несправедливый суд'. Оборот восходит к имени галицкого князя Дмитрия Шемяки, который в гражданских делах попирал справедливость и древние уставы; именно он в 1446 году, ослепив князя Василия Темного, овладел его престолом. Позднее была написана сатирическая «Повесть о Шемякином суде», которая пользовалась на Руси большой популярностью.

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

Приведенные Вами фразы, безусловно, корректны. Слово русский употребляется не только по отношению к русским по национальности. Одно из значений слова русский, зафиксированных в «Толковом словаре русского языка» С. И. Ожегова и Н. Ю. Шведовой, – 'относящийся к русскому народу, к его языку, национальному характеру, образу жизни, культуре, а также к России, ее территории, внутреннему устройству, истории; такой, как у русских, как в России'.

Рекомендация, данная в словаре личных имён В. А. Суперанской, справедлива для случая, когда оглы пишется через дефис. В ситуации раздельного написания (именно такая обновлённая рекомендация представлена на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН) склонять стоит каждую изменяемую часть имени, оглы при этом не изменяется. Компонент ага рекомендуется писать через дефис и не склонять.