Если важно, что сотрудник будет не просто заместителем директора, а заместителем директора по ... (т.е. если считать, что заместитель директора - это не одна должность, а три различных должности), то, действительно, разных вариантов будет 4! = 1*2*3*4 = 24.