Is there statutory reporting of submission required for all new employees?

Yes, there is. You must file one copy of IR56E within 3 months of the commencement of employment, if you anticipate that the employee is likely to be charged salaries tax. The threshold for this is currently an annual income of $132,000.