Sin acceso tras "chmod o-rwx -R /" ayuda... y una colleja.

Hola a todos, resulta que soy "coadministrador" de un servidor de una asociación, mi colega trasteando (en realidad el servidor no es nada importante) intentando mejorar la seguridad ha cometido la tremenda pifiada de ejecutar el comando que da nombre a este mensaje "chmod o-rwx -R /". Básicamente ha quitado todos los permisos de lectura escritura y ejecución de toodos los ficheros a usuarios que no posean el fichero ni pertenezcan al grupo del poseedor, aplicado a todo el sistema. Como consecuencia no se puede loguear ningún usuario excepto root (fantástico teniendo en cuenta que está bloqueado desde ssh) ya que intenta acceder a los ficheros propiedad de root de /bin /etc y demás directorios para poder cargar el shell y resto de aplicaciones y configuraciones. Me pregunto si alguien de este foro sabrá a que ficheros tengo que restaurar permisos para poder loguear al menos, o si hay algún modo de restaurar los originales (no hay backup del sistema). Mi plan es reinstalar un SO de servidor de verdad (está con Ubuntu Server), pero mientras tanto estaría bien recuperar algo el control de los usuarios. Por supuesto prefiero la situación actual que hacer chmod 755 a todo. Gracias por adelantado.