Does every employee need a contract?

Yes. Each employee needs to receive and sign a hard copy of their contract of employment.