just do what i did. place an ad in a local paper and take it from there. once established, a website showing body and profile is also useful - providing it is a selling point - and an email / web-based booking form allows for discrete booking without the need to speak, which some will consider a hurdle for first time booking.
You will need a wardrobe of top end clothes suitable for all occasions, and your grooming costs will be high. You may need to get your head round the idea that many of your clients although able to afford your services will be physically less appealling and if you are planning on providing extras consider the implications to your self esteem and associated health risks
You would have to be able to dance, know which item of cutlery to use and be able to talk 'small talk' for hours on the ladies favourite subject (cats, dogs and Stargate for me). CRB clearance is essential.
I have a business card printing kit - you will need cards to leave in pubs and phone boxes (if you can find one).
You would also be able to drive a variety of vehicles and have comprehensive any car insurance as while the lady may have a nice set of wheels she may prefer to be driven.
A colleague used to do it to make money on the side he said to get the jobs worth doing the ladies want a fantasy figure and for that read James Bond or equivalent...