romy4: Ещё, кстати, если шелл доступен, можно запустить испорченный сhmod так:
/lib64/ld-linux-x86-64.so.2 /bin/chmod
/lib/ld-linux.so.2 /bin/chmod
В зависимости от архитектуры системы.
romy4: находим любой файл с правами на исполнение,
копируем его с сохранением атрибутов,
в копию записываем содержимое неисполняемого chmod,
запускаем копию и восстанавливаем оригинальный chmod.
Кстати chmod -x /bin/sh можно исправить с live-cd.