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.