Referees and linesmen officiate hockey games by enforcing rules, assessing penalties, and ensuring fair play. Referees make final decisions on penalties and goals, while linesmen primarily focus on offsides, icing, and face-offs.