When an indoor unit such as a furnace or coil is replaced can it really just happen to fit the ductwork that I already have?

  No. And since most air leaks occur at the connection to the equipment itself, insist that the connection be replaced with professionally built fittings. (Unless you like the thought of duct tape as your only protection)