Can old, set-in stains still be removed?

Yes, though results depend on the stain type, carpet material, and how long it has been sitting.