Tente fazer isso:
cd /the/dir
find . -perm 777 -exec chmod 755 {} +
Meu título provavelmente soa mais enigmático do que o necessário.
Estou usando o Ubuntu 12.04 e quero ser capaz de alterar as permissões em arquivos e pastas de forma recursiva para 755, mas somente onde as permissões estão atualmente definidas para 777.
Alguém sabe como fazer isso através do terminal?