Удаляем TeamViewer, например:

sudo dpkg -r teamviewer

Удаляем файл-привязку, если существует:

sudo rm /var/lib/dbus/machine-id

Меняем mac-адреса на сетевых интерфейсах.
Например ЛКМ по значку сети у часов -> Сетевые соединения и заполняем у соединений поле Cloned MAC address новым mac`ом

Ставим TeamViewer заново (находясь в каталоге с файлом или с использование путей):

sudo dpkg -i teamviewer_13.2.13582_amd64.deb

Скорее всего (не в первый раз) всё закончится хорошо, но если будет ошибка из-за недостающих пакетов, то нужно выполнить команду:

sudo apt-get install -f