Грамматический словарь Зализняка (склонения слова):
Погребщик, погребщики, погребщика, погребщиков, погребщику, погребщикам, погребщика, погребщиков, погребщиком, погребщиками, погребщике, погребщиках
ПОГРЕБЩ’ИК, погребщика, ·муж. (·устар. ). Хозяин винного погреба.