Suffolk Public Works announced the preliminary work has officially started in replacing the Pittmantown Bridge.