I would recommend speaking to an account first as you will most probably want one to sort out the payroll, tax returns and possibly vat returns (depending on expected turnover), if you haven't had the experience.
They will also be able to assist in setting up a company but you could always do this online as it will be cheaper, here is a link to a quick guide to setting up a limited company
http://www.presentationhelper.co.uk/...ed_company.htm
mind you they state ringing company house but they offer a webcheck service here
http://wck2.companieshouse.gov.uk/db...essCompanyInfo