Прилагательное от географического названия Кромы – кромский и кромской. Оба варианта верны.
В названиях улиц, площадей, проспектов и т. п. с прописной буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, проспект, площадь и т. п.) и слов года, лет. Что касается названий микрорайнов и пр., здесь действует такое правило: в составных географических названиях с прописной буквы пишутся слова, которые употребляются не в своем обычном значении. Правильно: улица Теплый Ключ, микрорайон Теплый Ключ (т. к. это не ключ, а район).
Да, под горку то же, что с горки, т. е. вниз.
Восвояси – предположительно, сращение в одно слово словосочетания во своя вьси «в свои деревни, домой» или оборота во своя си «к себе». Восходит к древнерусскому языку.
С прописной буквы пишется первое слово в названии и собственные имена.
Да, литературная норма требует склонять название города: г. Белосток – г. Белостока, г. Белостоку и т. д. Несклоняемый вариант можно встретить в официально-деловой речи, в канцелярских документах.
С прописной: Московская область, Наро-Фоминский район.
Запятая ставится факультативно по условиям контекста.