Seriously - look for the page on prostitution in the UK, and it will all be there with references and everything. You also might want to visit punternet.com, both to peruse reviews, see ads, and ask your questions about legality

In general it is legal, btw.

have fun,
zig