The first thing I would try is lacquer thinner. If that does it, its going to be fairly easy, just wiping the lacquer thinner on and the finish off. The stain they use will be a different story. Sanding is likely the only way to remove it, but be very careful anywhere the wood meets the metal in a flush fit. You don't want to sand the wood much that would result in the metal being proud to wood. After that, just finish it however you would like it. If lacquer thinner doesn't do, you will need some serious finish stripper which can be quite a mess.
Phil