Should I give long term employees with no contracts in place a contract of employment?

Yes. If an employee has been working for a period of time with no contract of employment it is important to ensure when they are issued with a contract that the terms of the contract do not differ from their existing working practices. It is a legal requirement that an employee receives written terms and conditions of their employment.