Оба варианта корректны.
Аббревиатуру МУП можно изменять по падежам в обиходной речи (сотрудник МУПа, к родному МУПу), но в эфире, в новостных текстах, а также в деловой письменной речи ее лучше не склонять. Рассматривая вопрос о склоняемости/несклоняемости аббревиатур на согласный с опорным словом мужского рода, а также тех аббревиатур с опорным словом женского и среднего рода, которые практически приняли форму мужского рода (типа ВАК, МИД, ТАСС и т. д.), «Словарь грамматических вариантов русского языка» Л. К. Граудиной, В. А. Ицковича и Л. П. Катлинской (М., 2008) дает такую рекомендацию: «Для большинства аббревиатур данной группы в строгой деловой письменной речи можно рекомендовать несклоняемую форму, за исключением аббревиатур ВАК, ГОСТ, МХАТ, ВГИК, ТЮЗ, СПИД, ОМОН, которые в настоящее время практически употребляются как цельнооформленные склоняемые слова и лишь в редких случаях как несклоняемые аббревиатуры».
Возможны оба способа оформления.
В примерах 1 и 4 возможно и вышел, и вышли. При оборотах, образованных сочетанием «именительный падеж плюс творительный падеж с предлогом с», сказуемое может стоять как в форме множественного, так и в форме единственного числа. Форма множественного числа показывает, что в роли подлежащего выступает всё сочетание, т. е. действие приписывается взаимосвязанным равноправным субъектам. Форма единственного числа показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия.
Итак, в зависимости от смысла: Муж с женой вышли из подъезда и Муж с друзьями вышли из подъезда – если речь идет обо всех участниках действия. Муж с женой вышел из подъезда и Муж с друзьями вышел из подъезда – если речь идет в первую очередь о муже.
При наличии в конструкции слов вместе, совместно употребляется форма единственного числа сказуемого, поэтому в примере 2 верно: Муж вместе с женой вышел из подъезда. Только единственное число – и в примере 3 (подлежащее – муж): Муж вслед за женой вышел из подъезда.
Мужская фамилия Магий склоняется.
Предложение построено верно.
Да, запятая нужна, чтобы отделить придаточную часть от главной.
Запятая перед как не требуется.
Эту фамилию не следует склонять.
