New cellar door

I’d like to be able to access my cellar from the backyard. I have no idea what kind of contractor would do that…it would require excavation and demolition to put in stairs and a door. Any ideas about whom to call and cost?