Re:
A vice is my only suggestion. Though from previous experience, saddle rails tend to find a way to bend again once straightened.
I guess you could clamp the rails in a seat post and use force to try and bend them back if you don't have a vice, but unless you really have an attachment to the saddle, I'd just buy a new/alternative one.