If you are seeing sawdust the damage probably is not "only cosmetic". You need someone that will crawl into where needed, not some "exterminator" that will simply plug holes, so the extent of the damage can be assessed so you will know what repairs might be needed when the problme is fixed. You do not want someone that will come in and spray something or plug some holes, they need to get in and fully assess the problem.
Bee nests have very few males (drones) at any time and they are around only long enough to fertilizer the queen and then die. All of the workers in any bee hive will be female.

Understood, the question is who to call in this case.

Kimmsr, carpenter bees don't make 'hives'. They have quite a different life cycle than whatever it is you're thinking of. Carpenter bee males are very much in the picture for several weeks, guarding the solitary nests that the females make and having fist fights all day long. Their antics are hilarious, in my opinion.

Coeng, have you called and talked to other pest control companies to see if someone ELSE has a good suggestion? You might even call your local Rutgers' Extension office to see if they have anyone on hand to offer some good advice.

I plugged holes once and they re opened them. They seem to always use the same holes and no new ones have appeared after many years...I sort of think of them as pets. They have not done any serious damage. We put up special wood just for them to use, but they go back to the old holes. My house is 160 years old and still standing, so I wouldn't panic.