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