Try these guys...
Quality interior and exterior handymen who can build the wall first and clean up afterwards!