Correct is chef-staf, met koppelteken.
De correcte meervoudsvormen zijn chef-stafs, chefs-staf en chefs van staven.