Знаки препинания расставлены правильно.

Слово история является заимствованием из греческого языка (< греч. historia ‘рассказ о прошлых событиях, повествование о том, что узнано, исследовано’). Как и во многих других иноязычных словах, заимствованных целиком, статус посткорневого элемента в этом слове является предметом дискуссий.

С точки зрения формально-грамматического подхода в слове история выделяется корень истор- и достаточно отчетливо вычленяемый суффикс -и[j] (орфографически -и), окончание [-а] (орфографически -я). Такую же структуру слова мы можем обнаружить в других греческих заимствованиях, например: магия (< греч. mageia), а также в греческих словах иной структуры, пришедших в русский язык через посредство других языков, например: химия из польск. chimia < лат. chymia < греч. chyma; поэзия польск. poezja < лат. poēsis < греч. poiēsis и др. Таким образом, мы не можем обнаружить единый заимствованный суффикс, хотя такой способ заимствования возможен (ср., например, слова с суффиксами -ер/-ёр: революцион-ер, миллион-ер, миллиард-ер, легион-ер, каскад-ёр и т. п.). Однако во всех рассмотренных словах с суффиксом -иj- можем определить значение суффикса: слова с этим суффиксом называют отрасль науки, техники, искусства и т. п. Тем не менее дискуссия о корректности/некорректности выделения корня и суффикса в основе историj- возникает, потому что в русском языке нет производящего слова для существительного история. В результате большинство собственно словообразовательных словарей рассматривают слово история как непроизводное, имеющее корень историj- (орфографически истори-). Морфемные словари (например «Словарь морфем русского языка» под ред. А. И. Кузнецовой и Т. Е. Ефремовой, «Школьный словарь строения слов русского языка» З. А. Потихи) в слове история выделяют корень истор- и суффикс -и (фонетически -и[j]).

Интересная точка зрения, однако едва ли можно говорить о том, что поэт "вернул" этот суффикс в активное употребление. В русском литературном языке достаточно слов, обозначающих лиц женского пола и оканчивающихся на -иня/ыня: береги́ня, боги́ня, княги́ня, враги́ня, герои́ня, герцоги́ня, графи́ня, доги́ня (от дог), и́нокиня, йоги́ня, мона́хиня, шахи́ня, ба́рыня, боя́рыня, госуда́рыня, гусы́ня, рабы́ня, суда́рыня...

Это значит, что имеется в виду притяжательное местоимение их (оно дано в словаре под цифрой 2).

Правильно: у памятника Ю. Долгорукому.

Женская фамилия Кравец не склоняется, мужская склоняется. Возможно два варианта склонения: Кравеца, Кравецу, Кравеца, Кравецем, о Кравеце или Кравца, Кравцу, Кравца, Кравцом, о Кравце. Ввиду того, что фамилии выполняют юридическую функцию, предпочтительно склонять их без выпадения гласного, то есть использовать первый ряд форм. Правила склонения фамилий на согласную можно прочитать в «Словаре собственных имен русского языка» Ф. Л. Агеенко (пп. 4.1–4.3). Вопрос о действительности документов, в которых фамилия записана в неправильной форме, нужно задать юристам.

Частица не писалась бы в независимом восклицательном предложении: Куда только Катя не обращалась за помощью! (то есть буквальный смысл: да есть ли такие места, куда Катя не обращалась за помощью?). Но в приведенном Вами предложении надо писать частицу ни: Куда только Катя ни обращалась за помощью, нигде не могли ей помочь. Отрицанию не в этом предложении не место: она же обращалась за помощью.

1. По правилам названия отделов, не являющихся собственными именами, пишутся со строчной буквы. Ср.: отдел кадров, сектор учета, ученый совет, художествен­ный совет, факультет журналистики, кафедра иностранных языков, сектор диалектологии, группа по контролю электронной системы. Сочетание научно-исследовательский институт в составе индивидуального названия института принято писать с заглавной буквы, например: Институт лингвистики. Отметим, что в официально-деловой речи названия крупных отделов различных учреждений часто пишут с прописной буквы, однако пока эта тенденция в правилах не отражена.

2. Сокращенные названия кафедр в кавычки заключать не нужно.

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

Между однородными определениями, не связанными союзами, ставится запятая. Определения являются однородными, если за одиночным определением следует определение, выраженное причастным оборотом: малоизвестные, расположенные на отшибе курганы; древняя, почерневшая от времени деревянная статуэтка; твёрдый, плохо выбритый подбородок (ср. при другом порядке слов: плохо выбритый твёрдый подбородок). Именно такой порядок определений наблюдается в приведенном Вами предложении: певучие, раскалённые князем-басурманом струны. 

Также должна быть поставлена запятая перед союзом и между двумя частями сложносочиненного предожения.