When do you have to report that new employees have been entered?

You can report new employees as soon as it is known when they will join the company. This is generally after the employment contract has been signed by both parties.