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

Необходимость постановки тире зависит от того, как прочитывается сочетание 13 июля. Если подразумевается форма именительного падежа, то оно играет роль подлежащего. Соответственно, сочетание день рождения будет выполнять функцию сказуемого, а между подлежащим и сказуемым-существительным ставится тире: День рождения Андрея — тринадцатое июля. Если подразумевается форма родительного падежа, то сочетание играет роль обстоятельства времени, что не предполагает постановки знаков препинания: День рождения Андрея тринадцатого июля. При этом может быть использовано интонационное тире для указания места распадения простого предложения на словесные группы: День рождения Андрея — тринадцатого июля.

Полное прилагательное типа бескрайний, конечно, может играть роль сказуемого; для полного действительного причастия типа холодящий эта роль гораздо менее естественна, сравним: *Звёзды холодящие до дрожи — Звёзды холодят до дрожи (здесь явно предпочтителен второй вариант, со спрягаемой формой глагола). Вместе с тем оба приведенных Вами предложения будут в полной мере соответствовать нормам русской грамматики, если считать, что это номинативные (назывные) предложения — односоставные предложения с главным членом-подлежащим, в которых сообщается о существовании и наличии предмета. В данном случае они содержат распространители — согласованные распространенные определения, находящиеся после определяемого слова. Такие распространители выделяются запятыми: Одиночество, бескрайнее, как степи, Звёзды, холодящие до дрожи.

Запятая нужна. Правило, сформулированное Вашим оппонентом, не зафиксировано никакими справочниками.

Аргумент о плавности текста весьма субъективен. Согласно правилам русской пунктуации, обстоятельства, выраженные деепричастными оборотами, выделяются запятыми независимо от вида деепричастия (а применительно к этой глагольной форме мы можем говорить только о ее виде, а не о времени, см. учебники). Из этого правила есть исключение: деепричастия и деепричастные обороты не обособляются, если непосредственно примыкают к глаголу и имеют значение образа действия. В предложении Идя по переходу, я оборачиваюсь деепричастный оборот обозначает дополнительное действие, а не характеризует действие, названное сказуемым, и не примыкает к глаголу непосредственно. Нет причин не ставить после него запятую.

Сейчас рекомендуется во всех случаях писать приумножить. См., напр.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.

В Толковом словаре русского языка С. И. Ожегова и Н. Ю. Шведовой зафиксировано прилагательное бижутерийный.

Знаки препинания расставлены правильно.