Мужскую фамилию Маханёк можно склонять двояким образом: с выпадением гласного (Маханька, Маханьку и т. д.) и с сохранением гласного (Маханёка, Маханёку и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии. 

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

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

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

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

Ваш вариант расстановки знаков препинания корректен.

Мужская фамилия Магий склоняется.

Написание не кодифицировано. Можно написать с пробелом или через дефис.

Эту фамилию не следует склонять.

Мужская фамилия Бенедик склоняется, женская – нет.