My new employee doesn't have or doesn't know his National Insurance number. Can I enter him on the payroll?

Yes, you can enter the employee on the system as normal and you can temporarily use 'NA' in employee's NINo box and continue with employee creation. If the employee has never had a NINo ask them to contact their local Jobcentre Plus office to obtain a NINo ASAP.