1. В зависимости от дистра найдите скрипт в /etc/{rc,init}.d, который запускается раньше всех
2. Пропишите в самое его начало chmod 755 / (у меня sudo работал)
3. sudo reboot
Загрузись с установочного диска и переставь критичные пакеты. Потом, когда получится загрузиться в систему, переставь все.
Как вариант, попроси у кого-нибудь, у кого установлен тот-же дистрибутив похожей версии, дать список файлов и прав на них. Наклепай скрипт для изменения прав доступа и выполни его.
ставишь минимальную базовую систему на другой раздел( это недолго ) - грузишь ее, потом пишешь скрипт( или программку на любимом языке ), который рекурсивно просматривает все корневую ФС( без захода в /mnt, /media, /proc и т.п. ) и для найденных файлов копирует атрибуты в файлы из /mnt/linux/*
ппц, в тред одни виндузятники - мастеры попереустанавливать отписались. Система у Вас какая? в редхатах/федорах/и еще где есть rpm права на файлы восстанавливаются так: rpm -qa | xargs -n1 rpm --setperms
Ага, только после этого всё равно ещё придется поработать руками - в системе ведь ещё может быть куча файлов, непринадлежащих пакетам: каталоги и файлы различных СУБД, почтовой очереди и т.п., в общем почти весь /var (ну и не забыть про /home).