There are two types of courses, nationally recognised and trade. In the UK you can take either type, but there are certain treatments where the local council rules may insist on nationally recognised courses (London in particular as they have the Special Treatment licence). Every single council has their own rules. Also some insurers will insist on nationally recognised courses. So the three routes you have are:
1. Become a nationally recognised school, which means teaching VTCT, CIBTAC, CIDESCO, ITEC, City & Guilds or Edexcel beauty therapy courses. These are nationally recognised awarding bodies. You contact whichever one you want to work with and see what is needed to become a training college. I'm not sure about Edexcel but I think all the others will accept you as a private college. All of these courses are accepted in all councils and all insurers. You usually need a minimum number of students per year.
2. Create and teach your own courses. You have to take responsibility for the insurance side if you want students who are new to beauty therapy (if they already have a recognised qualification and add on treatments then you don't). Usually you sign up with a private accreditor, such as Beauty Guild, Professional Beauty and some others I can't quite recall at the moment. You have to let them see your course material, then they set up your qualification and accredit it. You have to keep paying a yearly fee to keep them accredited. Not all councils will accept these courses for certain treatments (unless the student goes through a lengthy dispute process with them) so you should ensure you don't take on students who can't use these qualifications.
3. Do both! Then students can pay less for the same course if they don't want the nationally recognised qualification (e.g. they just want a refresher course).
As for yourself and anyone else teaching, you need to take the Level 3 award in Education and Training, and then whatever else is required depending on which option you go for.