Корректно со строчной.
Слова сейм и сенат, входящие в составное наименование, пишутся со строчной буквы (Польский сейм, Польский сенат). С прописной буквы пишется первое (или единственное) слово усеченного названия, если оно употребляется вместо полного. Поэтому правильно: Польский сенат призвал Сейм сделать 11 июля Национальным днем памяти жертв геноцида.
Правильно с дательным падежом.
Кавычки не требуются: В середине X века в Европе возникло так называемое княжество Польское, преобразованное в 1025 году в Польское королевство, в обиходе называемое просто Польша.
Запятая нужна, хотя в первоисточнике нет запятой:
http://www.stihi.ru/2012/05/11/6221
Заметим, что само по себе сочетание "не щадя ни капли крови" некорректно, оно составлено из двух частей: до последней капли крови (сражаться) и не щадя живота своего.
Запятая не нужна, причастный оборот находится перед определяемым сочетанием русские войска.
Написание исторических названий государств и их объединений определяется традицией: для некоторых из них устойчивое написание закрепилось, для других – нет. Если не существует устойчивой традиции написания названия, о котором Вы спрашиваете (например, в научных работах), корректно писать княжество Польское, потому что родовые термины в исторических названиях государств пишутся преимущественно со строчной буквы.
Оба варианта возможны.