Грамматический словарь Зализняка (склонения слова):
Путепрокладчик, путепрокладчики, путепрокладчика, путепрокладчиков, путепрокладчику, путепрокладчикам, путепрокладчика, путепрокладчиков, путепрокладчиком, путепрокладчиками, путепрокладчике, путепрокладчиках