Разумеется, Вы вправе с нами не соглашаться, воля Ваша. 

Однако второе предложение именно СПП, а не простое с вводной конструкцией. Вводные предложения могут вводиться подчинительными союзами, но с выхолощенной семантикой (Латынь из моды вышла ныне, Так, если правду вам сказать, Он знал довольно по-латыни...); точнее, условная семантика здесь лежит не в строе сложной конструкции, а в глубинном слое прагматики высказывания. Они могут вводиться и местоименным наречием: как сообщают синоптики. Как меня и предупреждал хозяин, безусловно, похоже на как сообщают синоптики, но в нем есть маленькое слово и, которое меняет всю картину. Это не частица в значении ‘даже’, это сочинительный союз, который сигнализирует как раз о сложном предложении. В основе лежит конструкция Дом оказался непригоден для жилья, и об этом предупреждал хозяин. Как только мы начинаем варьировать об этом, возникают варианты с о чем и с как. При появлении средства подчинительной связи, превращающего конструкцию в сложноподчиненную, сочинительный союз смещается вправо и оказывается перед сказуемым, но именно он кардинально отличает всю конструкцию от простого предложения с вводным предложением. Во вводном предложении никакого союза и быть не может. Так что вариант с как, как и вариант с о чем, представляет собой СПП с присоединительным придаточным (или, по терминологии структурно-семантической классификации, с относительно-распространительным придаточным). И неверно, что это придаточное не может перемещаться: конечно, для него наиболее типична постпозиция, но вполне возможны варианты, в которых придаточное меняет ретроспективную функцию на проспективную: Дом, о чем меня и предупреждал хозяин, оказался… / Дом, как меня и предупреждал хозяин, оказался...; О чем меня и предупреждал хозяин, дом оказался… / Как меня и предупреждал хозяин, дом оказался…

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

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

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

В последнее время в публичной речи наблюдается тенденция к "отдельности" предлога, он во многих случаях стал произносится с небольшой паузой между предлогом и знаменательным словом. Это объясняется не фонетическими, а грамматическими причинами. М. В. Панов называл такого рода явления "сигналами отдельнословности".  

Разумеется, Вы вправе с нами не соглашаться, воля Ваша. Однако тем не менее второе предложение именно СПП, а не простое с вводной конструкцией. Вводные предложения могут вводиться подчинительными союзами, но с выхолощенной семантикой (Латынь из моды вышла ныне, Так, если правду вам сказать, Он знал довольно по-латыни...); точнее, условная семантика здесь лежит не в строе сложной конструкции, а в глубинном слое прагматики высказывания. Они могут вводиться и местоименным наречием: как сообщают синоптики. Как меня и предупреждал хозяин, безусловно, похоже на как сообщают синоптики, но в нем есть маленькое слово и, которое меняет всю картину. Это не частица в значении ‘даже’, это сочинительный союз, который сигнализирует как раз о сложном предложении. В основе лежит конструкция Дом оказался непригоден для жилья, и об этом предупреждал хозяин. Как только мы начинаем варьировать об этом, возникают варианты с о чем и с как. При появлении средства подчинительной связи, превращающего конструкцию в сложноподчиненную, сочинительный союз смещается вправо и оказывается перед сказуемым, но именно он кардинально отличает всю конструкцию от простого предложения с вводным предложением. Во вводном предложении никакого союза и быть не может. Так что вариант с как, как и вариант с о чем, представляет собой СПП с присоединительным придаточным (или, по терминологии структурно-семантической классификации, с относительно-распространительным придаточным). И неверно, что это придаточное не может перемещаться: конечно, для него наиболее типична постпозиция, но вполне возможны варианты, в которых придаточное меняет ретроспективную функцию на проспективную: Дом, о чем меня и предупреждал хозяин, оказался… / Дом, как меня и предупреждал хозяин, оказался...; О чем меня и предупреждал хозяин, дом оказался… / Как меня и предупреждал хозяин, дом оказался…

В заголовке лучше все же было написать «Конкурс пожарных», поскольку слово пожарник - разговорное. См. подробно в «Словаре трудностей».

В предложении пропущено подлежащее при сказуемых обнимал и вспоминал, вряд ли подлежащим является слово голос. Нужно дополнить или переформулировать предложение, а потом ставить знаки препинания.

Правила постановки знаков препинания при прямой речи, находящейся внутри авторских слов, таковы.

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

а) запятая ставится, если она была необходима в месте разрыва вводящих слов автора: Сказав: «До скорой встречи», она быстро вышла из комнаты;

б) тире ставится в случае отсутствия знака препинания на месте разрыва вводящих слов автора: Перебарывая неловкость, он пробормотал студенческую остроту: «У меня бабушка корью заболела» — и хотел придать начатому разговору непринужденную легковесность (Бонд.);

в) тире ставится, если прямая речь заканчивается многоточием, вопросительным или восклицательным знаком: Дети ожидали, что он похвалит их, но дедушка, покачав головой, сказал: «Этот камень лежит здесь много лет, здесь ему место...» — и рассказал о подвиге трех советских разведчиков (Сух.); Петр Михайлыч хотел сказать: «Не впутывайся ты, пожалуйста, не в свои дела!» — но промолчал (Ч.); Она [собака] останавливается. Я повторяю: «Что сказано?» — и держу ее долго на стойке (Пришв.);

г) если прямая речь непосредственно включается в авторское предложение в качестве его члена, то она заключается в кавычки, знаки же препинания ставятся по условиям авторского предложения: Сказав Гричмару фразу «Легкой жизни не бывает, есть лишь легкая смерть», Крымов поймал на себе беспокойный, предупреждающий взгляд Стишова (Бонд.).

Примечание. Прямая речь не выделяется кавычками:

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

б) если в прямую речь вставлено вводное слово говорит, указывающее на источник сообщения: Я, говорит, хочу закончить институт, профессию получить; или если прямое указание на источник сообщения оформлено как вводная конструкция: Статья ученого, сообщает критик, вызвала большой интерес общественности.

Правильно: среднее специальное образование.

Имя Сауя́ корректно склонять по образцу слов струя́, чешуя́: Сауя́, Сауи́, Сауе́, Саую́, Сауёй, о Сауе́.

Да, верно, здесь причастие отмеченных не имеет определяемого существительного и принимает на себя функции этого существительного. Запятая перед причастным оборотом в этом случае не ставится.