Britain's biggest shoemaker is to be put up for sale months after an emergency restructuring engineered by its owner salvaged hundreds of jobs.