Правильно: 5168 работникам.
См. в «Справочнике по фразеологии».
Да, здесь "короля" - со строчной буквы.
Оба ударения правильны, но предпочтительно в современном русском языке: казако́в.
Указанная запятая не нужна.
Первое слово в таких названиях пишется с большой (прописной) буквы.