texlive 2012にはXelatexはありません
ubuntuにtexlive 2012をインストールしたばかりで、xelatexがありません。
Macディストリビューションに1つあります。 Ubuntuは「特別」ですか？私は助けがうれしいです。
TeXLiveをインストールしたメタパッケージによって異なります。基本的なもの、通常のもの、完全なものがあります。 texlive-fullのインストールはXeLaTeXを引き込むと信じています。
コマンドラインツールxelatexが必要な場合は、 texlive-xetex をインストールするだけです。
魚を養うのではなく、釣りを教えるには：
packages.ubuntu.comに移動します下にスクロールしてパッケージの内容を検索します
名前がキーワードで終わるファイルを含むパッケージを選択します
xelatexを入力します検索をヒットします。
結果 をお楽しみください。
/usr/bin/xelatex texlive-xetex