Скриптом можно сделать все. Но после этого Ваш Linux будет как решето.
После моего способа ни таким уж и решетом. Хотя...
Если уж так надо - получайте, но я здесь ни при чем.
find / -name "*" | xargs chmod 755
А вот так делать не надо.
1. Здесь запрещается запись, всем кроме хозяина. Для директорий это равносильно запрету на создание и удаление файлов.
2. Скрипт некорректно будет обрабатывать пути с пробелами и, возможно, спец.символами.
Пользователь решил продолжить мысль 27 Июля 2009, 13:47:17:
Чтобы было еще круче, сделайте это под sudo. 
Боюсь, что для тех файлов которым он поменял права sudo понадобиться.