The Stanley Cup champions announced the deals Friday, a day before they begin defence of their title at home against Chicago.
Sutter took over for the fired Terry Murray in December 2011 and immediately led the Kings to the franchise's first championship. The veteran coach went 25-13-11 in the regular season before eighth-seeded Los Angeles' 16-4 rampage through the playoffs.
Lombardi has been the Kings' general manager since April 2006, drafting and signing most of the Kings' championship roster. He also hired Sutter, his former coach in San Jose.
Robitaille, the Hall of Fame left wing, has been in the Kings' front office since May 2007.