what is the legal relationship formed between when one person agrees to perform work for another person?

They enter into a contract.

One is a contractor; the other is a contractee.

http://www.answers.com/contract

http://www.answers.com/contractor

http://www.businessdictionary.com/definition/contractee.html

??