Do I need to apply for eHerkenning separately for each employee?

Yes, eHerkenning is user-specific. For example: some employees might be authorised to submit data for CBS surveys, but not to settle any matters with Belastingdienst (Tax Administration of the Netherlands).