Legally the penalty for not issuing written terms and conditions of employment is a maximum award of 4 weeks pay per employee. Employees do not have to sign the statement but you do have to prove that they got it. Having written contracts is very beneficial for an employer beyond that - just look at a lot of the discussions on askaboutmoney about employment and you will see how often contracts contain the solution to a row between employer and employee. Presuming the previous employer had nothing in writing, I would present a draft contract to all the staff. Remember they are not obliged to sign it and probably will not if you use the introduction of a written contract to attempt to change their terms and conditions. If someone will not sign it I would sit down with them and go through the contract and ask them for feedback on what they object to; it could be that you may be able to agree a contract that you are both happy to sign. If he refuses to sign on principle, you cannot make him sign so I would have a paper trail to show that you tried to introduce it (in case of a case) and try again later when he has got to know you better and may trust you more. Outside of terms and conditions of employment you are free to introduce a written handbook with information on rules, policies etc.