Отговор: Правилно е да се пише полуслято: началник-отдел. Това е сложно съществително име, в които главната и подчинената основа са съществителни имена, като второто пояснява първото (началник на отдел).
Официален правописен речник (2012), т. 54.1.
[...]