沖繩租車，哪些公司/旅行社可以開發票 - 旅遊

今年要帶同事去員工旅遊自駕，因為有員工補助款，需要開發票抬頭及統編。
目前自己爬文&google只看到旅行社可以辦營業發票
請問是否要有臺灣據點的才能開立發票呢？
自己查一下之後看到dts大榮租車有臺灣據點，不過車太小了。
目前備案是東南旅行社。
想請問一下版友們，像是hertz、tabirai、ots這些租車網是否有人開過發票呢？

--