cd é um shell embutido e sudo só funciona com programas.
Tente usar su - ou sudo -i antes de alterar o diretório. Isso elevará sua sessão de login para a do usuário root. Depois de concluir as alterações, digite exit para voltar a ser um usuário normal.