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