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