The first upgrade I did to the Petroleum HQ was to get me access to the refinery. Since the next upgrade was quite steep in terms of required production, I built a Trade HQ and built the Petroleum division which gave me access to the Trade Depot (which is quite nice if you have water/rail)