copy a chmod binary from a similar system to root's home dir and run that. I think you could probably even compile it from the source (probably in http://www.gnu.org ...

I just noticed that the App Store app installs applications I "purchase" with it as chmod root. I'm a bit surprised by this, as it does not ask for an admin password when installing, and on a Unix (OS ...