There are three main ways of finding a recruitment consultancy - through an ad in the legal media; recommendation from a lawyer friend / colleague; or going back to an agency you’ve used before.
In all cases, it’s important to make sure the consultancy offers the range of services you need and has the right knowledge and expertise before you commit. Above all, you should trust and feel comfortable with whoever you choose.