Can a HVAC solve my ventilation problem?
HVAC systems don't exchange air with the outside unless you specifically add an air exchanger. In older houses, this wasn't necessary because they leaked enough that you always got new fresh air coming in somewhere. With newer houses and recently fully renovated ones, the houses can indeed be sealed up so air tight that an air exchanger is necessary.
Based on your response, what it sounds like you have is an old house, recently renovated to be made air tight, with existing duct work and a furnace.
Based on that, you don't need a new HVAC system, you need an add on air-exchanger, such as this:

Ducting will need to be added to the outside to allow this machine to suck in outside air and blow out inside air.  This kind of device is, IMO, best installed connected to air return of your existing furnace so that fresh air can be injected, heated, and distributed thru the house.