HVAC System on 100 Amp Panel
As always, the answer is 'it depends' and 'do a proper load calc'.

It will depend on how large a unit you're installing, but I wouldn't expect to have issues, especially as you'd be removing existing aircon and (presumably electric) heating. The new unit would likely be significantly more efficient.