Our stove is against an inside wall (backed up to guest bathroom) and there is no outside vented duct for a range hood. My wife is a vegetarian and cooks the most "stinky" foods imaginable Broccoli is the absolute worst! Makes me nauseous.

.
Anyone had a range hood with ducts through the ceiling added where there was no duct or hood before? The above the stove microwave has a built in circulating ductless fan with carbon filters but it's really useless. We'd obviously have to remove the microwave and go to a countertop model.
Suggestions for who does this kind of work and recent cost? Not looking for a kitchen remodel just a ducted hood over the stove. I am assuming it can be ducted straight up to and through the roof assuming there is no roof supports in the way or any building code against that. No access to outside wall just UP. It's the "usual" stove with above stove mounted microwave configuration.