О мужской фамилии: аттестат выдан Соловею (предпочтительно) и Соловью (допустимо). При выборе варианта желательно проконсультироваться с обладателем фамилии.
Корректно: пара Елена Бережная и Антон Сихарулидзе.
Мужская фамилия склоняется: Соловей, Соловья, Соловью и т. д.
Военнообязанная.
Это разные производные имена, обычно восходящие к общему имени Елена.
Окончание в им. п. ед. ч. нулевое, склонение второе (школьное).
Фамилии, совпадающие по написанию с нарицательными существительными второго школьного склонения, изменяются по падежам следующим образом: 1) склоняются только мужские фамилии, женские остаются в неизменяемой форме; 2) при склонении мужских фамилии возможно сохранение или выпадение беглой гласной (нет Соловея и нет Соловья), при этом предпочтителен первый вариант (сохранение гласной).