The Sharks announced the moves Thursday.
Boughner spent the past four seasons as head coach of Windsor in the OHL. He spent one year as an assistant in the NHL with Columbus in 2010-11.
Boughner played in 630 NHL games as a defenseman with Colorado, Carolina, Calgary, Pittsburgh, Nashville and Buffalo.
Hedberg served most recently as the goaltending coach for New Jersey's AHL affiliate and had also been a special assignment scout in the organization when DeBoer was the Devils' head coach.
Hedberg played in 373 career NHL games with Pittsburgh, Vancouver, Dallas, Atlanta and New Jersey.