The Downtown Cab Co. is located in East Vinewood, directly below the racetrack. The property can only be purchased by Franklin and costs $200,000.
The manager will call once a week (in-game time) with the details of a private fare. You don't need a taxi in order to receive or complete these types of fares.