Main floor fireplace protruding into basement
Yes you can notch them.  No I wouldn't pour ashes down the basement anymore with wood walls.

A better option is just get rid of vent so someone doesn't accidentally use it.  I would close it from above and just take out the pieces.  We might need to know more about how it is made though.