Правильное решение для этого - sudo apt-get remove python-virtualenv. Он полностью удалит virtualenv в вашей системе.