Правильно: всё, что между нами было. Запятая перед что не ставится, если это слово входит в состав неразложимых сочетаний, например: расскажите что вздумается; бери что дают; найду что делать; достать что нужно; работа что надо и т. д.

Написание названий железнодорожных станций и станций метрополитена было регламентировано давно. В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина сформулировано правило:

«В названиях железнодорожных станций, вокзалов, аэропортов и т. п. с прописной буквы пишутся все слова, кроме родовых обозначений, напр.: станция Москва-Пассажирская, Казанский вокзал, аэропорты Шереметьево, Внуково.

Названия станций метро, остановок наземного городского транспорта заключаются в кавычки (в текстах, но не на картах и схемах); с прописной буквы пишется первое (или единственное) слово таких названий, а также все те слова, которые пишутся с прописной буквы в составе соответствующих топонимов, напр.: станции метро "Александровский сад", "Октябрьское Поле", "Проспект Мира"; остановки "Никитские Ворота", "Улица Лесная", "Школа", "Детская поликлиника"» (§ 175).

Эта норма сформировалась вследствие того, что названия железнодорожных станций часто совпадают с названиями населенных пунктов, указывая одновременно и на станции и на населенные пункты, имена которых в кавычки не заключаются. Условных названий, которые по общему правилу можно было бы писать в кавычках, немного.

Большинство названий станций метро условны, часто они образуются от названий внутригородских объектов. Такие названия удобнее писать в кавычках. (Подробнее о кавычках в названиях железнодорожных станций и станций метро можно прочитать в статье В. М. Пахомова «Не забудь… станция Луговая»).

Когда появилась сеть МЦД, возник вопрос о кавычках в названиях станций. Было принято написание в кавычках по аналогии со станциями метро.

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

На этом, по нашему мнению, проблемы, связанные с ненаписанием ё, заканчиваются. Грамотный человек в приведенной Вами фразе споткнется разве что на слове всё. Ну так правилами предусмотрено написание ё для различения все – всё. Правила также требуют писать ё в книгах для тех, кто изучает русский язык (для детей, для иностранцев). Грамотный взрослый носитель русского языка не прочитает слова веселый, летчик, серьезный и т. д. неправильно – даже если они написаны без ё. «В других языках диакритические знаки прекрасно живут» – в этой Вашей фразе ключевые слова «в других языках». Для русского языка диакритика нехарактерна, именно поэтому буква ё и вызывает споры вот уже на протяжении двух столетий.

Употребляются варианты Гагра и Гагры (второй вариант отражен в названии известного фильма «Зимний вечер в Гаграх»). Но словарями русского языка зафиксировано: Гагра, такое же название употребляется в картографических изданиях Росреестра. Это склоняемое существительное: поехать в Гагру, отдыхать в Гагре, сказочная Гагра.

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

Возможный вариант:

1 апреля 1928 г., во время окончательного утверждения сметы, прошло сокращение штатов: количество работников было доведено до 254 человек, что сразу же отрицательно отразилось на деятельности милиции, и со стороны населения стали поступать нарекания, что сотрудники милиции жалобы не принимают.

На письменный экзамен по русскому языку в 9 классе отводится до трех астрономических часов. Такое время указывается в методических материалах для подготовки к экзамену. Ссылку на нормативный документ сейчас, к сожалению, привести не можем, но документ можно поискать на сайте Федерального агентства по образованию.

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

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

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

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

К сожалению, все рекомендации относительно написания названий сортов винограда и вин, которые можно найти в лингвистической литературе, касаются именно прописных/строчных букв и кавычек. Нормативных рекомендаций, связанных с выбором между раздельным и дефисным написанием, нет. 

Сложность орфографического оформления подобного рода «двойных» названий связана с тем, что они очень разные по структуре: 

• обе части употребляются самостоятельно: каберне?совиньон;
• первая часть употребляется самостоятельно, вторая часть самостоятельно не употребляется: совиньон?блан;
• обе части самостоятельно не употребляются: пино?гри, пино?нуар (нуар в самостоятельном употреблении имеет другое значение, связанное с кинематографом).

Если опираться на сформулированные орфографистами общие правила написания сложных существительных без соединительной гласной, сочетаний с приложением или неизменяемым определением, то эти группы названий надо писать по-разному. Согласно правилам, сложные существительные и сочетания с однословным приложением, если в их состав входят самостоятельно употребляющиеся существительные и обе части или только вторая часть склоняются, пишутся через дефис: каберне-совиньон. Сложные существительные с первой частью, иноязычной по происхождению, оканчивающейся на гласную и самостоятельно не употребляющейся, пишутся слитно, но написания *пиногри, пинонуар нет смысла предлагать: так не пишут. Из этого правила, впрочем, есть много исключений, ср.: дата-центр, люля-кебаб, ски-тур, так что дефисное написание здесь тоже распространено.

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

Орфографический словарь

Большой толковый словарь

Русское словесное ударение