I used Feet First in Chesterfield last year to resole my favourite pair of leather boots and do some repair work to the lining - I was very pleased with the results.
http://www.feetfirst.resoles.co.uk/walking_boot_repair.php
If you can't call in they operate by post too, and I'm sure if you call them they'll confirm if they can do what you want.