The Department Heads at Lattelecom are responsible for overseeing various strategic and operational areas, including network infrastructure, sales, customer retention, business planning, offers management, and financial control. They ensure all departments work cohesively to provide the fastest internet, modern television, and exceptional service to Lattelecom's customers.