Как изменить IP-адрес с Android на Ubuntu?

Скажем, я подключил свой интернет через телефон к компьютеру через приложение easytether. Есть ли способ, которым я могу изменить ip как сервер vpn через мой телефон? У меня телефон android jelly bean 4.2.2 и компьютер под управлением Ubuntu 14.04

Да, это возможно.

Вы можете использовать на из приложений VPN здесь

VYPR VPN действительно хороший. Если вы используете много трафика вы также можете посмотреть в использовании OpenVPN и cryptostorm.is как компания действительно хорошо на соответствие пропускной способности канала.

Обратите внимание, что вы можете использовать OpenVpn практически с любым VPN-сервисом.

Это позволит передать весь трафик вашего телефона Android с вашего компьютера.