How can you get the creases out of paper money?

Flatten it out just a little bit with your hands and press it under something heavy.

You can take it to a bank and trade it for new ones.