A fresh stain will be easier to remove than an older, set-in stain. Your first step should be to find and remove the source of the rust. You don't want your problem returning. As with all stain...
spray concrete which is rich in cement and pure water in surface level which will avoid rust appearance or can use acids(like vinegar or other) as spray where ever rust appears