Sure, but in the absence of any recommendations for a probate solicitor, speaking to a recommended firm (albeit for conveyancing) is as good a starting point as we have. They do probate. Fortunately we haven't had to deal with this before, nor has anyone else close to us.
@Markyboy you'll presumably want a good probate solicitor, not a conveyancing solicitor.
Somewhere which is good at conveyancing is not necessarily good at probate.