Иноязычные по происхождению слова, в том числе имена собственные, становятся фактом русского языка и подчиняются законам русской грамматики. Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма, Гавальда). Преимущественно не склоняются финские имена и фамилии, оканчивающиеся на -а неударное (хотя в ряде источников и их рекомендуется склонять). Фамилия Коцина к этим группам несклоняемых фамилий не относится и должна склоняться.
Да, фамилия Бизанска, принадлежащая женщине, должна склоняться: Елены Бизанской, Елену Бизанскую и пр. Польские, чешские, словацкие фамилии на -ски, -ска принято оформлять с полными окончаниями в именительном падеже (хотя возможны варианты с усеченными окончаниями, особенно у женских фамилий) и склонять по образцу склонения прилагательных: Барбара Брыльска (Брыльская) — Барбары Брыльской, Роман Поланский (Полански) — Романа Поланского. Поскольку фамилия Бизанска также имеет славянское происхождение, это правило распространяется и на нее.
Непростой вопрос. Фамилию Козино склонять не следует: не склоняются фамилии, оканчивающиеся на о (ни мужские, ни женские). Имена Полла и Илария по отдельности склоняются: Полла – Полле, Илария – Иларии (если ударение не падает на я; если же ударение падает на я, правильно: Иларие, как Зульфия – Зульфие). Так же они должны склоняться и в составе двойного имени (ср.: Анне-Марии, Анне-Виктории). Таким образом, правильно: аттестат выдан Козино Полле-Иларии (или, если ударение падает на я, Полле-Иларие).
Эти названия изменяются по падежам неодинаково: в первом случае склоняется только вторая часть, во втором – обе части. Правильно: (до) Гусь-Хрустального, но Юрьева-Польского. При этом «неправильно» ведет себя именно Гусь-Хрустальный, т. к. общее правило таково (хотя есть немало исключений): если сложносоставной топоним представляет собой русское или давно освоенное название, в косвенных падежных формах его первая часть должна склоняться: из Камня-Каширского, в Переславле-Залесском, в Могилеве-Подольском, в Ростове-на-Дону. То же в сочетании с родовым термином: в городе Петропавловске-Камчатском, в городе Ростове-на-Дону.
Исключения «придумывает» язык. Фамилии на -ых (-их) типа Золотых, Седых, Долгих являются единственным исключением из правила, гласящего, что склоняются все мужские фамилии, оканчивающиеся на согласный звук. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных. В этом их принципиальное отличие от фамилий на -ич, -ец, -чик и т. п., которые могут и должны склоняться. Самостоятельно объявить свою фамилию несклоняемой вопреки законам русской грамматики нельзя.
Из Вашего вопроса не вполне ясно, как звучит фамилия в именительном падеже. Если в именительном падеже – Николай Барб, то в родительном должно быть: Николая Барба, в дательном – Николаю Барбу. Если же в именительном падеже – Николай Барба, то в родительном должно быть: Николая Барбы, в дательном – Николаю Барбе. В любом случае фамилия должна склоняться: по законам русской грамматики склоняются мужские фамилии, оканчивающиеся на согласный; склоняются мужские и женские фамилии и личные имена, оканчивающиеся на -а, -я безударный.
Двойные нерусские имена могут склоняться по-разному.
В имени Мария Луиза изменяются оба слова: Марии Луизы, Марии Луизе, Марию Луизу, Марией Луизой, (о) Марии Луизе.
В составных именах, пишущихся раздельно, каждое имя следует рассматривать отдельно и склонять или не склонять его по соответствующим правилам: Хосе Рауль Капабланка (первое имя не склоняется), Франклин Делано Рузвельт (второе имя не склоняется), Джованни Джакомо Казанова (оба имени не склоняются).
Если составное имя пишется через дефис, перчая часть имени, как правило, не склоняется: Жан-Поль Готье, Жан-Поля Готье.
У носителей фамилий, которые совпадают с именами нарицательными, а а также с личными именами или географическими названиями, возникает стремление отличить эти фамилии при помощи переноса ударения (см. фамилии Крыса́, Бо́рец и под.), но чаще всего — при помощи несклонения этих фамилий. Поэтому несклонение подобных фамилий допускается. Однако фамилии, совпадающие с существительными жен. рода (Даль — даль, Метель — метель и т. п.), должны последовательно склоняться, так как именно склонение позволяет отличить их отсоответствующих апеллятивов: с Владимиром Далем, об Иване Метеле.
Мужская фамилия Шарий, как и все мужские фамилии, оканчивающиеся на согласный, должна склоняться. Возможно адъективное склонение (по образцу прилагательных, как карий: Шарего, Шарему и т. д.) и субстантивное склонение (по образцу существительных, как санаторий: Шария, Шарию и т. д.). Тип склонения вправе выбрать носитель фамилии, т. е. здесь решение, как склонять фамилию, за Вашей семьей (но склонять надо обязательно).
Если в каких-то выданных ранее документах фамилия не склонялась, это означает, что документ содержит грамматическую ошибку, но от этого он не становится недействительным.
Если мужская фамилия оканчивается на согласный, она должна склоняться, при этом ее происхождение не имеет никакого значения. Вы найдете эту норму в любом справочнике, где есть раздел, посвященный склонению фамилий.
Мы ответили Вам на вопрос «Как правильно?». Повторим: правильно склонять Вашу фамилию, ее несклонение по отношению к мужчине (например, *пришел в гости к Борсук) — такая же грамматическая ошибка, как несклонение склоняемого нарицательного существительного (например, *пришел в гости к друг). Дальше Вам решать, следовать правилу или использовать конструкции с грамматической ошибкой.