One of the problems with answering is we don't know which boot exactly. The two main ways to attach a sole is to glue it on or to sew it on. The sew ons are much easier to remove than the glue on. Basically if you can resole it, it doesn't matter the sole type (assuming flat boots with two inch heels it might be hard to go with a flat sole).