Оба варианта верны, однако между ними есть некоторые различия в значении.
Форма множественного числа сказуемого показывает, что в роли подлежащего выступает все сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например:После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Вбропаев с Корытовым (П. Павленко).
Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с ДемкойУшаковым (Шолохов).
Выбор одной из двух возможных форм согласования сказуемого зависит от смысловой соотнесенности действия и его производителя. Иногда на решение этого вопроса влияет лексическое значение слов, входящих в сочетание, например: Мать с ребенком пошла в амбулаторию; Старший брат с сестренкой уехал в деревню. Ср.: И графиня со своими девушками пошла за ширмами оканчивать свой туалет (Пушкин).
В других случаях играет роль лексическое значение сказуемого, например: Мать с дочерью долго не могли успокоиться и вспоминали случившееся (оба действия могут производиться при равноправном участии субъектов действия); Коля с Петей поступили в одну и ту же школу; Брат с сестрой возвратились порознь. Ср.: Клычков с Чапаевым разъехались по флангам... (Фурманов).
Иногда играет роль порядок слов в сочетании. Ср.: Муж с женой пошли в театр. – Жена с мужем пошла в театр (обычно в рассматриваемых конструкциях при различной родовой принадлежности существительных на первом месте фигурирует более сильный в грамматическом отношении мужской род, например: отец с матерью, дед с бабкой, мальчик с девочкой; поэтому выдвижение на первое место существительного в форме женского рода подчеркивает его роль, а отсюда согласование с ним сказуемого).
Роль как сверток - мужского рода.
Правильно: зам. начальника и замначальника.
При оборотах указанного типа, образованных сочетанием «именительный падеж плюс творительный падеж с предлогом с» сказуемое может стоять как в форме множественного, так и в форме единственного числа.
Форма множественного числа сказуемого показывает, что в роли подлежащего выступает все сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например: После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Воропаев с Корытовым (П. Павленко).
Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с Демкой Ушаковым (Шолохов).
Выбор одной из двух возможных форм согласования сказуемого зависит от смысловой соотнесенности действия и его производителя. Иногда на решение этого вопроса влияет лексическое значение слов, входящих в сочетание, например: Мать с ребенком пошла в амбулаторию; Старший брат с сестренкой уехал в деревню. Ср.: И графиня со своими девушками пошла за ширмами оканчивать свой туалет (Пушкин).
В других случаях играет роль лексическое значение сказуемого, например: Мать с дочерью долго не могли успокоиться и вспоминали случившееся (оба действия могут производиться при равноправном участии субъектов действия); Коля с Петей поступили в одну и ту же школу; Брат с сестрой возвратились порознь. Ср.: Клычков с Чапаевым разъехались по флангам... (Фурманов).
Иногда играет роль порядок слов в сочетании. Ср.: Муж с женой пошли в театр. – Жена с мужем пошла в театр (обычно в рассматриваемых конструкциях при различной родовой принадлежности существительных на первом месте фигурирует более сильный в грамматическом отношении мужской род, например: отец с матерью, дед с бабкой, мальчик с девочкой; поэтому выдвижение на первое место существительного в форме женского рода подчеркивает его роль, а отсюда согласование с ним сказуемого).
В том и в другом случае сочетания со скоростью 5–10 м/с и 5–10 м/с играют роль именной части сказуемого, однородной другой именной части, выраженной прилагательным юго-западный. Однородные именные части сказуемого отделяются друг от друга запятой: Ветер ожидается юго-западный, со скоростью 5–10 м/с (но: Ожидается юго-западный ветер со скоростью 5–10 м/с — с другим порядком слов, при котором прилагательное юго-западный играет роль согласованного определения); Ветер юго-западный, 5–10 м/с.
Сочетания типа вагон-дом, вагон-контейнер и т. д. обозначают типы вагонов, первый компонент компонент вагон в них обозначает более широкое понятие, что сопровождается склонением этого компонента (второй компонент играет характеризующую роль). Составное существительное вагон-городок обозначает городок, состоящий из вагонов; первый компонент вагон в нем обозначает более узкое понятие, играет характеризующую роль, что препятствует его склонению (как в существительных интернет-страница, допинг-контроль и многих других). Речевая практика соответствует этому принципу, корпусные данные говорят о том, что первая часть составного существительного вагон-городок не склоняется: в вагон-городке, в вагон-городках и т. д.
Необходимость постановки тире зависит от того, как прочитывается сочетание 13 июля. Если подразумевается форма именительного падежа, то оно играет роль подлежащего. Соответственно, сочетание день рождения будет выполнять функцию сказуемого, а между подлежащим и сказуемым-существительным ставится тире: День рождения Андрея — тринадцатое июля. Если подразумевается форма родительного падежа, то сочетание играет роль обстоятельства времени, что не предполагает постановки знаков препинания: День рождения Андрея тринадцатого июля. При этом может быть использовано интонационное тире для указания места распадения простого предложения на словесные группы: День рождения Андрея — тринадцатого июля.
Рекомендации справочных пособий относительно склонения женских имен, оканчивающихся на согласный, разнятся. Так, в исследовании Л. П. Калакуцкой «Фамилии. Имена. Отчества. Написание и склонение» (М., 1994) указано, что женские личные имена, оканчивающиеся на согласный (твердый или мягкий, в том числе и на й), не склоняются. Изменяется по третьему склонению лишь женское имя Любовь, а также имена библейского происхождения Агарь, Рахиль, Руфь, Суламифь, Эсфирь, Юдифь; по типу склонения к ним примыкает и женское имя Рашель (хотя сценический псевдоним великой французской актрисы Рашель не склоняется в современном литературном языке). По традиции изменяется по третьему склонению и имя героини балета Адана «Жизель»: партия Жизели.
Из этой формулировки следует, что имена Рапунцель, Инадриэль, Анабель не изменяются по падежам, как и другие женские имена на согласный, не входящие в небольшой список склоняемых имен.
Можно добавить, что в «Грамматическом словаре русского языка» А. А. Зализняка (М., 2008) практически все женские имена на -ль, такие как Марсель, Этель, Мишель, Сесиль, Люсиль, Ассоль, Эмманюэль, Габриэль и др., зафиксированы как несклоняемые (из склоняемых – только библейское имя Иезавель и та же Жизель; имена Адель, Нинель и Рашель даны как испытывающие колебания: склонение/несклонение).
Полное прилагательное типа бескрайний, конечно, может играть роль сказуемого; для полного действительного причастия типа холодящий эта роль гораздо менее естественна, сравним: *Звёзды холодящие до дрожи — Звёзды холодят до дрожи (здесь явно предпочтителен второй вариант, со спрягаемой формой глагола). Вместе с тем оба приведенных Вами предложения будут в полной мере соответствовать нормам русской грамматики, если считать, что это номинативные (назывные) предложения — односоставные предложения с главным членом-подлежащим, в которых сообщается о существовании и наличии предмета. В данном случае они содержат распространители — согласованные распространенные определения, находящиеся после определяемого слова. Такие распространители выделяются запятыми: Одиночество, бескрайнее, как степи, Звёзды, холодящие до дрожи.
Запятая нужна. Правило, сформулированное Вашим оппонентом, не зафиксировано никакими справочниками.