The employment relationship between the client and the leased workers shall be established by written agreement between the employee leasing contractor and the client. Written notice of the employment relationship and of compliance with the requirements of Section 52-1-4 N.M. Stat. Ann. shall be given by the contractor to each leased worker.