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