Стилистическое расслоение лексики описывается в пособиях по практической стилистике и культуре русской речи, см., в частности, раздел «Стилистические пласты лексики» в справочнике «Русский язык», размещенном на нашем портале. Оценка тех или иных слов как разговорно-сниженных дается на основе анализа текстов, обязательно с учетом словарных данных. В толковых словарях русского языка и в специальных словарях (разговорной речи, жаргонов, бранной лексики) используется система помет для указания на стилистический статус слова. Соответствующие стилистические пометы служат достаточным основанием для признания слова грубо-просторечным или бранным. Однако следует иметь в виду, что это оценка дается слову как единице лексической системы языка. Если оценивается употребление слов в совершенно определенных высказываниях или текстах, то в этом случае рассматриваются и все те факторы, какие сопутствовали появлению слова в речи, то, в каких условиях и кем произнесено (написано) слово, кому оно адресовано, как оно воспринимается слушателем или читателем.

Способ образования слова выходец – суффиксальный, а существительного проходная (специальное служебно-контрольное помещение, через которое проходят на завод, стройку, в учреждение) – переход из прилагательного в существительное (субстантивация). 

Непростой вопрос. С одной стороны, в исторических (не существующих в настоящее время) названиях государств с большой буквы пишутся первое слово и входящие в состав названия имена собственные: Французское королевство, Неаполитанское королевство, Королевство обеих Сицилий; Римская империя, Византийская империя, Российская империя; Новгородская республика, Венецианская республика; Древнерусское государство, Великое государство Ляо и т. д.

С другой стороны, в названии Союз Советских Социалистических Республик все слова пишутся с большой буквы, хотя этого государства тоже уже не существует. Сохраняются прописные буквы и в названиях союзных республик, в исторических названиях стран соцлагеря: Польская Народная Республика, Народная Республика Болгария и т. д.

Историческая дистанция, безусловно, является здесь одним из ключевых факторов. Должно пройти какое-то время (не два–три десятилетия, а гораздо больше), для того чтобы появились основания писать Союз советских социалистических республик по аналогии с Российская империя.

Историческая дистанция вроде бы позволяет писать в приведенных Вами названиях государственных образований с большой буквы только первое слово (эти образования существовали непродолжительное время и исчезли уже почти 100 лет назад). Но, с другой стороны, прописная буква в каждом слове названия подчеркивает тот факт, что эти сочетания в свое время были официальными названиями государств (или претендовали на такой статус). Если автору текста важно обратить на это внимания читателя, он вправе оставить прописные буквы (даже несмотря на то, что таких государственных образований давно уже нет на карте).

«Грамматический словарь русского языка» А. А. Зализняка указывает, что образование форм повелительного наклонения глагола гнить (и приставочных образований от него) затруднительно.

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

Есть слово бражничать. Возможно, найдутся и другие, их можно поискать в «Академосе» по запросу *ничать. Слова, которые Вы приводите, можно назвать потенциальными. Они образованы по существующей в языке модели и будут понятны в речи, несмотря на то что в словарях они не фиксируются. 

Допустимо.