Titanium Ore is found below the Cold Caverns. As you go deeper the richness of the veins will increase. It can be mined with the Build Gun MK1, Ore Extractors and Trencher Extractors.
The first stages of ore smelting can be done with standard Ore Smelters. Later, when throughput is valued over efficiency, a Blast Furnace setup is strongly recommended.