National Insurance number verification upon creation of new employee

would like facility that system checks NI number does not already exist, when creating employee. As we do weekly pay for over 400 staff (mostly temps), need to prevent creation of new employees that already exist. System does check this but only when a payroll is run, which is little late if can be avoided.