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