Оба варианта корректны.
В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано, что названия станций и портов не согласуются с родовыми наименованиями: на железнодорожную станцию Емца.
Запрета на такое оформление нет.
Пунктуация корректна.
Правильно: История о человеке, вот уже более 15 лет живущем без документов (в предложном падеже пишется Е в окончании причастия).
Написание Соловей Разбойник закреплено в тексте «Правил русской орфографии и пунктуации» 1956 г., но современной письменной практике оно не соответствует. Современные словари и справочники (например, орфографический академический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН) фиксируют написание Соловей-разбойник. Это соответствует правилам: нарицательные существительные, сохраняющие свое значение (а Соловей-разбойник на самом деле разбойник), не входят в имя собственное и пишутся со строчной буквы. Ср.: Марфа-посадница, Маша-растеряша и др.
В вашем примере запятая перед тире нужна.
Несомненно, стоит упомянуть о том, кто и где произносит подобные фразы. Эти уточнения не лишние, поскольку грамматическая новация характеризует совершенно определенную речевую среду — маркетинговую, торгово-товарную. Словосочетания, как правило, называют ту или иную продукцию в ее (имеющихся) вариантах. В описаниях ассортимента, например в монологе продавца, выражения типа пальто в синем цвете, свитер в размере S, подводка в оттенке 05 ясно и точно сообщают о номенклатурных свойствах изделий. Грамматические предпосылки для употребления таких выражений в речи существуют. Едва ли эти выражения могут быть не поняты или истолкованы двояко.