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 need to do a recursive chmod 2775 on a folder to allow everyone in a particular group on a RHEL 6 machine to do what they need to do. This will have the disadvantage of making all the files 2775 ...