Что такое "mc edubuntu"? Это Midnight Commander в Edubuntu? Если да, то почему, собственно, apt-get не помогает? Обновлены ли у вас репозитории? Что выдает
apt-cache search mc
Если его там нет, то, скорее всего, репы не обновлены (свежая установка системы, например). Если есть, то, теоретически, apt-get install mc должно работать. Если нет, попробуйте через Synaptic.