Costs for replacing an oil tank vary depending on the type of tank, labor, region and size, as well as a variety of other costs.