Devi semplicemente unire la query che hai attualmente alla tabella dei dipendenti per ottenere le informazioni complete sui dipendenti.
select e.*
from employee e
inner join (select dept, max(salary) ms from employee group by dept) m
on e.dept = m.dept and e.salary = m.ms