В отделе работало четыре сотрудника. Два сотрудника уволились.

Можно в данном случае оставить отдел и должность начальника отдела, но разряд понизить до ведущего специалиста?