Н. С. Валгина в пособии «Современный русский язык: Синтаксис» пишет: В разряде противительных особую группу составляют сложносочиненные предложения с союзами альтернативными: а то, а не то, не то. Такие предложения передают значение особого противопоставления – с оттенком условности... Альтернативные союзы свойственны речи разговорной, они передают значения, близкие значениям слов иначе, в противном случае, которые часто и сопровождают данные союзы или даже самостоятельно используются в качестве связующих элементов сложного предложения.

1. Сочетание корректно.

2. Лучше: коллекция литературы Средневековья.

Большой толковый словарь русского языка

ПРЕРВАТЬСЯ, -рвётся; прервался, -рвалась, -рвалось и -рвалось; св. 1. Внезапно прекратиться, приостановиться. Разговор прервался. Наше знакомство прервалось. Тишина неожиданно прервалась выстрелами. // Приостановиться, сделать паузу в речи, разговоре и т.п. Рассказчик прервался в ожидании тишины. 2. Окончиться или образовать разрыв в каком-л. месте. Лес прервался у самого берега. Поток машин прервался. Прерываться, -ается; нсв. Говорить, поминутно прерываясь.

В этом фрагменте из романа М. Ю. Лермонтова «Герой нашего времени» двоеточие действительно поставлено не в соответствии с его современной функцией. В первой половине XIX века, когда создавался роман, двоеточие в русской пунктуации еще не приобрело узкую функцию знака, предупреждающего о том, что далее следует объяснение или конкретизация. Сегодня в контексте, аналогичном приведенному, на месте двоеточия уместна скорее точка. 

В приведенном Вами фрагменте из «Письмовника» речь идет не о двойной фамилии, а о сочетаниях иностранных имен и фамилий. Склонение двойных фамилий подчиняется другому правилу. В русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия, например: песни Соловьева-Седого, картины Соколова-Скаля, роман Новикова-Прибоя, творчество Лебедева-Кумача, судьба Антонова-Овсеенко. Если же первая часть не образует фамилии, то она не склоняется, например: исследования Грум-Гржимайло, в роли Сквозник-Дмухановского, скульптура Демут-Малиновского.

Да, фамилия Бизанска, принадлежащая женщине, должна склоняться: Елены Бизанской, Елену Бизанскую и пр. Польские, чешские, словацкие фамилии на -ски, -ска принято оформлять с полными окончаниями в именительном падеже (хотя возможны варианты с усеченными окончаниями, особенно у женских фамилий) и склонять по образцу склонения прилагательных: Барбара Брыльска (Брыльская) — Барбары Брыльской, Роман Поланский (Полански) — Романа Поланского. Поскольку фамилия Бизанска также имеет славянское происхождение, это правило распространяется и на нее.

Правила, требующего не использовать кавычки при написании названий латиницей, не существует. Обычно названия, набранные латиницей, кавычками не выделяются, так как латиница — уже само по себе достаточно сильное средство выделения в кириллическом тексте. Однако исключение могут составить те случаи, когда без кавычек границы названия неясны и когда нужно оформление названий сделать единообразным. Именно последнее и можно наблюдать в приведенном нами примере: Я прочитал роман Чернышевского "Что делать?".; Я прочитал книгу Пелевина «Transhumanism Inc.». 

В стилистическом словаре вариантов Л. Граудиной, В. Ицковича, Л. Катлинской «Грамматическая правильность русской речи» указано: «В многочисленной группе двойных наименований разнообразных явлений внешней жизни, названиях учреждений, предметов обихода, изобретений, машин и т. д. обычно склоняются оба компонента». Таким образом, несклонение одной из частей (как в случае с плащ-палаткой) в этой группе наименований – скорее исключение, чем правило. Да и аналогия с плащ-палаткой (где, действительно, не склоняется первая часть) не вполне корректная: мы сейчас разбираем вопрос о склоняемости / несклоняемости второй части составного слова.

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

Но в академическом издании «Анны Карениной» запятая в этом месте стоит (Толстой Л. Н. Анна Каренина: [Ч. 1—8] // Толстой Л. Н. Анна Каренина: Роман в восьми частях / АН СССР; Изд. подгот. В. А. Жданов и Э. Е. Зайденшнур. — М.: Наука, 1970. — (Лит. памятники). — С. 5—684).