Hi Zarxrax,
as Dave and Caitlin have already said, there are all sorts of stain types, and the way you deal with them will depend on the type of stain it is.
Some occur in only one channel, and can be removed by adjusting or replacing that channel. Some are multi channel, and need removing in different ways. Some by local adjustments of levels and curves, some by painting, some by cloning, some by a combination of these methods.
Look through some of the old posts in the forums, there's been quite a few posts on stains over the years, study the many techiniques you'll find there.
Try reading Katrin Eismann's excellent book Photoshop Restoration & Retouching, there's quite a few examples of discolouring and how to deal with it.
But as has already been said, there is no quick fix solution.
So welcome to
RP, and have fun learning.