starting a recuitment agency

am in the process of starting a recruitement company.I need advice on the legal requirements of starting a business of this nature.Any advice on this issue preferable from some one in this particular industry will be much appreciated.