Baixar o arquivo teamviewer_linux_x64.deb em:
http://www.teamviewer.com/pt/download/linux.aspx
o link direto é
http://download.teamviewer.com/download/teamviewer_amd64.deb
Então execute os seguintes comandos
dpkg --add-architecture i386
dpkg -i teamviewer_linux_x64.deb
apt-get update
apt-get install -f
Pronto.