6社ほどあるようですよ

かなりレアな所へ行かれるんですね。

I-15を走ってTemeculaを通過した事は相当何度も有るんですが、TemeculaやMurrietaの街そのもの（市街地）を走った事は2度ほどしかないです。

http://local.yahoo.com/CA/Temecula/Travel+Lodging/Taxi+Services

上記のサイトで10社リストに上がっていますが、
3番はあなたの車を運転しますという、いわば運転代行（日本の運転代行とはちょっと違いますが・・・）
7番は空港送迎のようで、タクシーとはちょっと違うかも知れません。
9番はリムジン会社ですね。
10番は隣町のMurrietaのタクシー会社

それでも、Temecula市内にタクシー会社は6社ほどあるようですよ。

ご存知かも知れませんが、『流し』のタクシーは居ないと思われた方が良いと思います。
（LAでもそうですが・・・）
電話で呼んで、指定したところ（自分の居る場所）へ無線配車してもらうという形ですね。
ホテルやレストランで呼んで貰うのが一番簡単です。