Женское соответствие к мужской фамилии Литвин, склоняемой по образцу существительных (с Литвином), - несклоняемая женская фамилия Литвин (Елена Литвин, к Елене Литвин и т. д.). Если мужская фамилия имеет в творительном падеже окончание -ым (Литвиным), то  и женская фамилия склоняется: Елена Литвина, к Елене Литвиной.

А. А. Зализняк в примечании об именах собственных в «Грамматическом словаре русского языка» писал, что некоторые составные имена вошли в русский культурный фонд как целостные единицы, например: Тарас Бульба, Санчо Панса, Ходжа Насреддин, Леонардо да Винчи, Жюль Верн, Ян Гус. Среди них есть такие сочетания, в которых первый компонент в реальном грамотном узусе не склоняется (читать Жюль Верна, Марк Твена), склонение имен в подобных сочетаниях — пуристическая норма, соблюдаемая в изданиях. А. А. Зализняк к таким склоняемым формам дает помету офиц. В некоторых именных сочетаниях первый компонент никогда не склоняется, к ним относятся, например, имена персонажей Дон Кихот, Дон Карлос. Цельность, нечленимость этих сочетаний проявляется и в орфографии. Ср. написание и форму имени, относящегося к реальному историческому лицу и персонажу драмы Шиллера: За XIX век реликвия сменила нескольких хозяев и в 1895 году попала в руки дона Карлоса, графа Мадридского и легитимного претендента на французский трон и Роль Дон Карлоса создана, так сказать, по форме его таланта. 

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

В данном случае во избежание неоднозначности следует написать "его".

Обособление обязательным не является. Оно возможно на основании правила: «Обстоятельства, выраженные существительными в формах косвенных падежей с предлогами, обособляются для попутного пояснения или смыслового выделения. Такое обособление факультативно» (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 74 раздела «Пунктуация»).

Слово справочно не зафиксировано в словарях.

Оба варианта возможны. Сочетание в этой связи просторечным не является (см. его фиксацию в словарях: Правильность русской речи / Под ред. С. И. Ожегова. М., 1965, с. 184; Трудности словоупотребления и варианты норм русского литературного языка / Под ред. К. С. Горбачевича. Л., 1974, с. 401; Большой толковый словарь / Под ред. С. А. Кузнецова. СПб., 1999, с. 1164). Соответствуя норме современного русского литературного языка, это устойчивое cочетание употребляется как наречие со значением 'связывая со сказанным выше' и служит своеобразной формулой перехода от одной мысли к другой.

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

Тире в данном случае не нужно. 

Помочь нам ответить на Ваш вопрос мы попросили С. В. Друговейко-Должанскую, старшего преподавателя кафедры русского языка филологического факультета СПбГУ, члена Совета по русскому языку при Президенте Российской Федерации, члена Совета по культуре речи при губернаторе Санкт-Петербурга. Светлана Викторовна назвала предпочтительным вариант Старо-Невский. Такое написание встречается в том числе в книгах Н. А. Синдаловского, российского писателя, автора более 20 книг по истории Санкт-Петербурга.