dpkg -L command-not-found-data
to get a list of the files installed
...
/usr/share/command-not-found/programs.d/amd64-main.db
/usr/share/command-not-found/programs.d/amd64-restricted.db
/usr/share/command-not-found/programs.d/amd64-multiverse.db
/usr/share/command-not-found/programs.d/amd64-universe.db
...
remove the amd64-* files and you are done
dpkg -L command- not-found- data command- not-found/ programs. d/amd64- main.db command- not-found/ programs. d/amd64- restricted. db command- not-found/ programs. d/amd64- multiverse. db command- not-found/ programs. d/amd64- universe. db
to get a list of the files installed
...
/usr/share/
/usr/share/
/usr/share/
/usr/share/
...
remove the amd64-* files and you are done