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...
You have to use some of your coke at home. Before you sleep, pour some of your coke on the stain and you can also add some bleach and let it be there overnight and rinse it off the next day.