Правильно с прописной. Орфографический академический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН фиксирует:

Азиа́тский контине́нт

Африка́нский контине́нт

Е́вро-Азиа́тский контине́нт

Европе́йский контине́нт

Е́вро-Атланти́ческий регио́н

Азиа́тско-Тихоокеа́нский регио́н

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

Корректно: выплатить премию Дяде Александру.

Склоняемость/несклоняемость фамилий, пишущихся с буквой я на конце, зависит только от места ударения и происхождения фамилии.

Несклоняемы фамилии французского происхождения с ударением на конце: Золя, Труайя.

Все прочие фамилии на я склоняемы; таковы Головня, Зозуля, Сырокомля, Гамалея, Гойя, Шенгелая, Данелия, Берия.

Побивахом (в этом выражении иногда используется и слово убивахом) – форма 1 лица множественного числа аориста (одной из форм прошедшего времени глагола, которая существовала в древнерусском языке и впоследствии полностью утратилась). Аорист в древнерусском языке обозначал недлительное действие, полностью отнесенное к прошлому, без указания на его развитие или полноту совершения.

Словарь показывает модель склонения для сочетания притяжательного прилагательного и существительного мужского рода (ср. Бабий Яр). Следовательно, первая часть топонима изменяется как притяжательное прилагательное мужского рода (так же, как прилагательное отцов), а вторая — как существительное мужского рода (так же, как существительное город): в Часовом Яре, под Часовым Яром.

Фамилия Дядя склоняется. Склоняемость-несклоняемость фамилий, пишущихся с буквой я на конце, зависит только от места ударения и происхождения фамилии. Несклоняемы фамилии французского происхождения с ударением на конце: Золя, Труайя. Все прочие фамилии на я склоняемы; таковы Головня, Зозуля, Сырокомля, Гамалея, Гойя, Шенгелая, Данелия, Берия.

См. https://gramota.ru/biblioteka/spravochniki/pismovnik/kak-sklonyat-familii-trudnye-sluchai

С исторической точки зрения в греческом по происхождению слове протагонист можно выделить часть прот- (греч. πρῶτος «первый») и часть агон(ист) (греч. ἀγωνίζομαι «состязаюсь», ἀγωνιστής «борец») — этот же корень можно увидеть в словах агония, агон (состязание). 

Слова песни написаны Борисом Савельевичем Ласкиным. Его имя нужно указать. Год выхода фильма по данным Большой российской энциклопедии, сайту Э. А. Рязанова — 1965-й.

Оформление ссылки зависит от типа издания. Если оформление по ГОСТу не требуется, то запись можно оформить, например, так: Б. С. Ласкин «Песенка корреспондентов» из к/ф «Дайте жалобную книгу» (реж. Э. А. Рязанов, 1965).

В  «Большом академическом словаре русского языка» слово бор толкуется как 'хвойный, преимущественно сосновый лес, растущий на сухом возвышенном месте' и приводится иллюстрация: Сосновый бор. Таким образом, сочетание сосновый бор ошибочным не является, как вполне возможны и сочетания: еловый бор, сосново-еловый бор и под.

Ср.: Сверху, из дальних мест, еловых боров, сплавляют по ней строевой лес. Ю. Коваль. Еловый бор подступал к шоссе. Ю. Трифонов.