>do you have to be a company in the UK to get .co.uk?

No, my business has one and it is not a limited company, the rules have changed recently and are at http://www.nic.uk/rules/rup2.html