Esses pacotes estão disponíveis no Ubuntu 16.04 no php7.
Execute isto:
$ sudo apt install php7.0-odbc php7.0-sybase tdsodbc
Enquanto eu não aconselho, a menos que você realmente precise. Você pode instalar o php5 em 16.04
com:
$ sudo add-apt-repository ppa:ondrej/php
$ sudo apt-get update
$ sudo apt-get install php5.6
Isso também deve adicionar os módulos php5
disponíveis.