О мужской фамилии: аттестат выдан Соловею (предпочтительно) и Соловью (допустимо). При выборе варианта желательно проконсультироваться с обладателем фамилии.
Мужская фамилия Соловей склоняется. Форма родительного падежа - Соловея и Соловья (выбирает обладатель фамилии).
Корректно с запятой.
Мужская фамилия склоняется: Соловей, Соловья, Соловью и т. д.
Слово невозможно употребляется как наречие в значении 'очень, чрезвычайно' и как предикатив в значении 'нет возможности, нельзя'. В первом Вашем примере невозможно является предикативом (выполняет функцию сказуемого). Хотя словари и указывают на возможность слитного и раздельного написания предикатива невозможно, этот предикатив, как правило, пишется слитно. Во втором приведенном Вами примере невозможно – наречие, оно всегда пишется слитно.
Итак, в обоих примерах корректно слитное написание.
