sudo apt-get remove command-not-found command-not-found-data
В отличие от другого ответа, вы не должны вручную перемещать вещи под /usr, если вы не пытаетесь defenestrate вашего менеджера пакетов.