В примерах 1 и 4 возможно и вышел, и вышли. При оборотах, образованных сочетанием «именительный падеж плюс творительный падеж с предлогом с», сказуемое может стоять как в форме множественного, так и в форме единственного числа. Форма множественного числа показывает, что в роли подлежащего выступает всё сочетание, т. е. действие приписывается взаимосвязанным равноправным субъектам. Форма единственного числа показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия.

Итак, в зависимости от смысла: Муж с женой вышли из подъезда и Муж с друзьями вышли из подъезда – если речь идет обо всех участниках действия. Муж с женой вышел из подъезда и Муж с друзьями вышел из подъезда – если речь идет в первую очередь о муже.

При наличии в конструкции слов вместе, совместно употребляется форма единственного числа сказуемого, поэтому в примере 2 верно: Муж вместе с женой вышел из подъезда. Только единственное число – и в примере 3 (подлежащее – муж): Муж вслед за женой вышел из подъезда.

Dura lex, sed lex (Закон суров, но это закон).

В кратких страдательных причастиях, в отличие от полных, пишется Н, в кратких отглагольных прилагательных, как и в отыменных, пишется НН:

— при кратком причастии имеется (или мыслится) существительное в форме творительного падежа со значением деятеля; ср.: Территория около нового дома еще не благоустроена (причастие). — Территория около нового дома была мала, неблагоустроенна (прилагательное); Статья начитана для записи на пленку (причастие). — Девушка была музыкальна и начитанна (прилагательное); Население было взволновано сообщением по радио. — Море сегодня взволнованно. 

— краткие страдательные причастия употребляются в конструкциях с зависимым инфинитивом: Студентка намерена отвечать на вопрос; с зависимым дополнением: Спортсмены были уверены в победе; (но: Броски баскетболистов были точны и уверенны - без дополнения).

Примечание 1. Некоторые отглагольные прилагательные в краткой форме пишутся с н (если они образованы от приставочных глаголов, что сближает их с причастиями): Глаза у нее были заплаканы (ср.: заплаканные глаза); Пальто его было поношено (поношенное пальто).
 

В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано: 

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

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

Непростой вопрос. Здесь сразу несколько грамматических трудностей.

Трудность первая: склонять или не склонять спартанцев? В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано: «В вариантах управления с тремястами рублями – с тремястами рублей первый, в котором числительное, в соответствии с правилом, согласуется в падеже с существительным, является нейтральным, второй, в котором сложное числительное двести, триста и т. д. управляет существительным в форме родительного падежа, – разговорно-просторечным». Таким образом, эталонному употерблению соответствуют варианты:

Именительный падеж: бессмертные триста спартанцев
Родительный падеж: бессмертных трехсот спартанцев
Дательный падеж: бессмертным тремстам спартанцам
Творительный падеж: бессмертными тремястами спартанцами
Предложный падеж: о бессмертных трехстах спартанцах

Трудность вторая: винительный падеж у слова триста должен совпадать с родительным (из-за одушевленности спартанцев) или с именительным? Это сложный грамматический вопрос, не имеющий однозначного ответа. Исследователи указывают (см., например, статью И. Л. Микаэлян), что «числительные двести, триста и четыреста теоретически могут использоваться в форме вин = род, хотя в современном языке практически исключительно встречаются несогласованные формы вин = им». Предпочтительно поэтому в винительном падеже: бессмертных триста спартанцев.

Названия станций метрополитена заключаются в кавычки (в текстах, но не на картах и схемах и не на самих станциях). Верно: станция метро «Калужская», ст. м. «Калужская».

Названия сортов винограда пишутся со строчной буквы. При этом названия сортов винограда заключаются в кавычки, а названия вин - нет: виноград «мерло», но пить мерло.

Сочетание будет построено некорректно в обоих случаях, вне зависимости от того, будете ли Вы склонять название станции. Возможные варианты: купить квартиру у метро "Бибирево", рядом с метро "Бибирево".

Возможно так: диван со спальным местом (с механизмом трансформации).