Você não precisa usar sudo - faça o login como root com su e, em seguida, você poderá alterar as permissões novamente. Isso também deve funcionar remotamente.
Há uma página de manual em chmod aqui - ela tem uma tabela bastante útil para descobrir o que você precisa executar com chmod :