Usuário Redhat:
chown 0:0 /bin/rpm && rpm -qa | xargs rpm --setugids
Usuário Debian / Ubuntu:
chown 0:0 /bin/* /usr/bin/*
chown daemon:daemon /usr/bin/at
chown 0:utmp /usr/bin/screen
chmod 02755 /usr/bin/screen
chmod u+s /bin/fusermount /bin/mount /bin/su /bin/mount
chmod u+s /usr/bin/sudo /usr/bin/passwd
screen
Enquanto a tela estiver em execução, faça isso pelo menos duas vezes:
dpkg --get-selections | awk '{ if ($2 == "install") print $1}' \
| xargs apt-get install --reinstall --
Preste muita atenção à saída, pois se ela reclama de algo com permissões erradas, você deve corrigi-la em outra janela da tela.
Crash course in screen:
Control+A - command key
Control+A a - emit a control+A
Control+A n - next "screen"
Control+A c - create "screen"
Usuário do Solaris:
Você está fodido.
pkgchk -R / -f -a
redefinirá todas as permissões, mas o setuid-ness ainda será quebrado. Use um backup ou outra máquina solaris para procurar por scripts e arquivos setuid / setgid e corrigi-los manualmente.
A COISA IMPORTANTE SOBRE BACKUPS
É que você pode recuperá-los, não que você os leve.
Outras pessoas deram conselhos para você fazer backups, mas quero acrescentar que você deve testá-los. Se você estiver usando um sistema unixish, não há nenhuma razão para que você não possa despejar os arquivos em outra máquina periodicamente e verifique se tudo funciona.