Да, мужская фамилия склоняется, а женская нет.
Если при фамилии имеются два мужских имени, то она ставится в форме множественного числа: Павел и Дмитрий Стельмахи.
Для запятой нет оснований.
Корректно: представленный в службу, предоставленный службе.
Верно.