apt-get remove egrepчто дает? должно - "нет такого пакета"
в смысле должен быть только grep(нельзя удалять!), но можно переустановить - reinstall
[root@taodsgcfktebd ~]# apt-get reinstall grep
Чтение списков пакетов... Завершено
Построение дерева зависимостей... Завершено
0 будет обновлено, 0 новых установлено, 1 пакетов будет переустановлено, 0 пакетов будет удалено и 0 не будет обновлено.
Необходимо получить 0B/252kB архивов.
После распаковки потребуется дополнительно 0B дискового пространства.
Продолжить? [Y/n] y
Совершаем изменения...
Подготовка... ################################# [100%]
Обновление / установка...
1: grep-3.11.0.20.dd8f-alt1 ################################# [100%]
install-info: warning: no info dir entry in `./symplectic_ode.info'
install-info: warning: no info dir entry in `./maxima-index-html.lisp'
egrep: warning: egrep is obsolescent; using grep -E
Завершено.