Support units provide their bonuses to stacks before their construction is complete. This works immediately on the same turn their construction is issued.
I tested on Army HQ's, Engineers, Medical, and Signal companies. I did not check hot-air balloons.
A reminder: Industrial buildings still function before their construction is finished, just like the support units.