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

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

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

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

Запятые нужны: Чтобы сделать правильный выбор, необходимо знать, на какие характеристики нужно обращать внимание. В сложноподчиненном предложении ставится запятая между главной и придаточной частью.

Во-первых, никаких «новых правил» не существует: официально действующими по-прежнему являются «Правила русской орфографии и пунктуации» 1956 года. Во-вторых, постановка запятой после слов с уважением обусловлена исключительно письменной традицией: запятую здесь принято ставить, хотя никаких пунктуационных оснований для этого нет.

Корректно: в паспортном столе.

Это специфическая бессоюзная конструкция, подобная той, которая рассматривалась в вопросе 310962. 

Запятая не требуется, так как союз и соединяет однородные придаточные части, зависящие от глагола сказали.

Ползти по-пластунски – ползти на локтях, не отрывая тело от земли. Пластуны – военные разведчики казацкого войска Новой Запорожской (Кубанской) Сечи. Во время военных действий пластуны, притаившись в камышах, часами следили за действиями противника. За эту способность лежать пластом в течение длительного времени их и назвали пластунами.