Should our kitchen sink vent through the roof?
This is actually pretty easy to remedy given that you have decent attic access.  You just route vent to the main stack.  Might have to cut out main stack in attic, support it, add a T to connect vent and put the pieces back together.  That would be easy way to code compliance and could cost as little as $30-40.