For a new system, the plumber will usually cut a pit at the basement's wettest corner, set a liner and pump, and run the discharge with a check valve out through the rim joist to a spot in the yard well away from the house. For a replacement, they'll check the pit, float, valve, and discharge line before swapping the pump.
Ask whether the job needs a Stoughton plumbing permit through the Building Department's online portal, and whether a new dedicated outlet or circuit is needed. Electrical work falls to the town's wiring inspector and an electrician, not the plumber.
Winter storms have repeatedly hit Norfolk County, including the January 2022 snowstorm in FEMA's records, and power outages are when pumps stop. A battery backup or water-powered backup pump is worth discussing, especially if your basement is finished.