Мужская фамилия склоняется: род. п. - Корниеца (и допустимо Корнийца).

Элемент да перед фамилией — это непереводимый на русский язык предлог. Непереводимые служебные слова перед иностранными фамилиями пишутся со строчной буквы. Исключения составляют те случаи, когда для определенных лиц закрепилась традиция включать служебный элемент в состав фамилии. 

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

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

При таком порядке слов, как в Вашем примере, также может быть только союзом.

Запятую не нужно ставить тогда, когда для ее постановки нет оснований. Иными словами, обычно есть отдельная причина для тире и отдельная - для запятой. В приведенном Вами примере нужны оба знака.

Замечание о названиях -е и -о в «Письмовнике» касается названий городов, то есть случаев, когда отсутствует согласование по роду: в городе Видное. Поскольку в Вашем примере, как Вы верно заметили, согласование полное, то причин не склонять название нет: в селе Красносельском.

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