Правильно: князь киевский, князь владимирский.
Нормативно: полька. Вариант полячка – устаревший.
Токио - токийский. Прилагательное образуется с усечением производящей основы.
Женскую (и мужскую) фамилию Ворона следует склонять.
Да, форма множественного числа у слова пол в гендерном значении образуется.
Это слово по родам не изменяется.