Teamviewer @ Ubuntu - run it as a service

You could try to make shell script like this one:

#!/bin/bash
/usr/bin/teamviewer

or whatever is the path to the teamviewer executable save it to:

/etc/init.d/teamviewer_start

and change permission:

chmod 777 /etc/init.d/teamviewer_start

create link:

ln -s /etc/init.d/teamviewer_start /etc/rc5.d/S99teamviewer

and it should start with the machine regardless of the fact that no user has yet done login.

Remark:
/etc/rc5.d/ is the directory where startup scripts are located (default init level is 5, that's why it is named rc5.d). Scripts whose names start with capital "S" are executed in alphabetical order, starting from S00 to S99.
Following the analogy, the directory /etc/rc0.d/ contains stop script executed when machine goes down. Their names begin with "K" starting from K00 to K99.