How high a flue can go?

Need advice. I’m building a two story  house, around 35 feet high. Big chimney goes from the first floor, thru the roof with a cap around 5 feet above the roof. Went to buy a wood burning stove, a salesmen offered a chimney guy to estimate a cost of a chimney flue. The technician looked at chimney and said that since the chimney is so high, all oxygen in chimney will be sucked out with a fire from the stove and the stove will be very inefficient. Was the guy right about it? Is there a way to install a flue for an efficient work?

Im curious to see the answer to this.
I think that a conventional woodstove uses a (partial)  damper in the flue.
If I understand correctly, a damper interferes with draft, lowering the speed that air is drawn through the system.
Normally this is used to choke back the amount of air passing through the system, thus causing the fire to smolder, burn slower, and lasting longer on the same amount of wood.
If that tall flue draws too strongly, I  can see killing the fire,cooling it with excess air, but I  dont see how it would reduce the oxygen available.
Either way, if the draft is too strong, a damper should  help.

That advice sounds a bit odd Michail... What part of the world do you live in?

Our house is probably only around 30ft high. We have several woodstoves and we have never experienced any problems. All but one are connected to insulated chimney liners.

With a decent stove you should be able to regulate the burn rate enough to maintain the efficiency of the appliance, regardless of the height of the flue/chimney system in your house. I wouldn't advise fitting a flue damper until you've tried out your stove/chimney in situ.

The house is in Upstate NY. The local guys either afraid to do it or they don't know how to do it. I have scheduled appointments with a couple other installers from other areas. I'm new to the wood burning stoves, so I'm learning a little bit of  time. Thank you Bill and John for advice about the flue dumper.