I don't remember what version of Pages added the ability to create folders. You need to make sure you have the latest version of Pages, at least 1.4, preferably 1.5.
Unless you are running iOS 5.0 or later you can not update to the newest version of Pages 1.5. There is not way to update to anything but the latest version.
Are you on iOS 5, and have you updated Pages?