Just spoke to Feet First - www.feetfirst.resoles.co.uk
they say no problem, they can resole Salomon boots using the original Contragrip soles. They have a list of brands on their site, or at least on my browser, a space where the list should go...
Shoecare basically say, on their site -
www.shoecare.co.uk/
that they can resole any make of boot.
I've used Feet First a couple of times, once for rock boots, twive for walking boots and had no problems.
Hope that's some help.
Jon