Are rusted running boards ruined

If the rust has not eaten all the way through the metal, then in principle it is possible to sand off all the rust, and repaint. But running boards are not that thick, and you probably don't have enough metal left to do this successfully.