Ну почему же так скептически? Есть регламент. Каждую пятницу сессионной недели нардепы вносят депутатские запросы любому должностному лицу по вопросам избирателей. Бывает, что Верховная Рада принимает по ним решения. Позитивные.

Договор о международном сотрудничестве (двусторонний либо союзнический) устанавливается между субъектами международного права - государствами. На его основе развивается сотрудничество в различных сферах. Напрямую.

Если Народный союз устанавливал договорные отношения с каждым городом отдельно, а не со столицей (?), то решения принимаются между субънктами партнёрских отношений. К примеру, Народным союзом и Харьковским городским советом.
С Киевом - только в одном случае. когда речь идёт о военном кладбище под Киевом. В других случаях обращение Народного союза к Киеву лишено всякого смысла. Да и кто конкретно должен "дать добро" в Киеве? Столица давно делегировала большинство полномочий в решении вопросов на местах органам самоуправления.