Много вариантов не смогу посоветовать, потому что пользовался услугами междугороднего такси только в компании TAXIRED. Каких-то нареканий не было, потому что через пол часа машину подогнали к моему дому. В Кропивницкий мы доехали за 4 часа и это ощутимо быстрее чем на автобусе или поезде. Что касается цен, то вся информация есть на их сайте
https://taxired.site/odessa-kropivnickiy