When do I have to give my employees a contract of employment?

You must give your employees a written statement of the main terms and conditions of employment on the day they start to work for you.   This applies even if they are on a temporary contract.  There is no benefit in delaying issuing the contract – in fact, the sooner you issue it, the sooner they are bound by the terms and conditions.