It is not illegal to employ someone without a contract, but it is illegal to employ someone without paying them. If you do not have a contract, you must pay your employee at least the National Minimum Wage.