Sand to remove the stain and the fading. Use an orbital on the flats; they won't scratch like a misapplied belt sander can. Takes a little extra elbow, but it's worth it, IMHO.
You can rig up some contoured sanding blocks out of rigid foam to sand off the panel moldings by hand. Resort to chemicals as a last step; in my experience they're better for removing non-penetrating finishes.
You MUST determine the species b4 you start staining. Use a sealer first. It'll help the wood take the stain evenly (wicked important if it's cherry).
And remember that with staining, patience and many coats are king.
It's a many-step process. If it were me, I'd consider pricing it ou...