Грамматический словарь Зализняка (склонения слова):
Сшивальщик, сшивальщики, сшивальщика, сшивальщиков, сшивальщику, сшивальщикам, сшивальщика, сшивальщиков, сшивальщиком, сшивальщиками, сшивальщике, сшивальщиках
сшива́льщик
-а, м.
Рабочий, специалист по сшиванию чего-л.
Сшивальщик меха. Сшивальщик фанеры.