Leather apparel retailer Wilsons The Leather Experts Inc has embarked on an aggressive cost-cutting exercise that could lead to more than 1000 job cuts, 100 store closings and a pre-tax charge of up to $50 million.