Брак ('супружество') – славянское слово, исторически связанное, по-видимому, с глаголом брать (точная этимология не установлена). Супруг – производное от съпрушти 'стянуть, соединить, запрячь'. Первоначальное съпруг превратилось в супругъ под влиянием слов с приставкой су-. Супруги буквально – 'в одной упряжке'.

В образцовом литературном языке верно: в Кемерове, в Шереметьеве, в Ленине. В непринужденной устной речи названия допустимо не склонять. Разница между этими названиями и названиями типа Осло, Торонто в том, что Осло и Торонто – названия иноязычные (и они не склоняются), а Кемерово,  Шереметьево, Ленино – названия с нашими исконными, славянскими финалями.

Слова брак 'свадьба' и брак 'изъян, недоброкачественный товар' – омонимы, они имеют различное происхождение, их значения никоим образом не связаны друг с другом. Брак ('свадьба') – славянское слово, исторически связанное с глаголом брать. Брак ('недоброкачественное изделие') заимствовано в XVII веке через польское посредство из немецкого языка, где Brack 'негодный товар' < 'лом' – производное от brechen 'ломать'.

Предпочтительно не склонять: в городе-государстве Вавилон, в полисе Спарта. Географические названия, включая городские и административные, как правило, склоняются, если они являются славянскими или давно освоенными именами в русском языке. Но в случае городов-государств и названий греческих полисов предпочтительно не склонять по аналогии с другими названиями территориальных единиц, приведенных в «Словаре географических названий» А. В. Суперанской (2013).

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

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

Согласно рекомендациям справочника Д. Э. Розенталя, существительное, которому предшествует два или несколько определений, указывающих на разновидности предметов, ставится в форме единственного числа, если между определениями стоят противительные, разделительные или сопоставительные союзы, например: латинский или готический шрифт. Поэтому верно: по английскому или русскому языку.

Употребительно прилагательное Олегов. Например: Олег Цингер вспоминал, как Зубр примчался к ним, узнав о смерти Олегова отца. Д. Гранин, Зубр. Видя, что князь стоит, опираясь обеими руками о стол, Олеговы люди неуклюже встали один за другим, гремя оружием. А. Ладинский, Последний путь Владимира Мономаха.

Дело в том, что различие между наречным сочетанием и вводным выражением в свою очередь не всегда очевидно; на практике окончательное решение о выделении / невыделении этих слов запятыми принимает автор текста. В ответе по поводу обособления этого сочетания указаны лишь общие закономерности.