Shoes and accessories retailer Wedins Skor & Acessoarer is to slash its payroll in an attempt to cut costs the company's chief executive has told local media.