Deck demolition and yard company suggestions.

Hey all, I'm not quite sure what sort of companies I should be looking at/for to have my existing deck (that has an outlet installed on it too) demolished and replaced with some steps (there are patio stones under the deck already).

Additionally if I'm looking to have some of my backyard leveled (we have the odd small 'sink' hole) and resodded who might be the best for that (or should I try to figure out how to pull that off myself?)

Thanks all for your time.