Грамматический словарь Зализняка (склонения слова):
Вольнонаёмник, вольнонаёмники, вольнонаёмника, вольнонаёмников, вольнонаёмнику, вольнонаёмникам, вольнонаёмника, вольнонаёмников, вольнонаёмником, вольнонаёмниками, вольнонаёмнике, вольнонаёмниках