The plumber will check the burner or elements, thermostat, relief valve, and venting, then drain a little water to see how much sediment comes out. In a tank that has carried Pembroke's iron-rich water for years, the anode rod and drain valve are common culprits, and a heavily scaled tank may not be worth repairing.
Replacing a heater in Pembroke needs a plumbing permit, plus a gas permit for a gas unit, both filed online through Simplicity. Building & Inspectional Services schedules the inspection, usually for the next day or the earliest opening. The plumber should file the paperwork and arrange the inspection.
If your basement is in or near one of the town's mapped floodplain areas, ask whether the new unit should sit on a raised stand. Ask too about a sediment filter or a flushing schedule suited to the town's water.