Firms like the ones in Heir Hunters don't have any privileged access, they just have the resources to devote a lot of staff time and money to getting the information in a hurry. When they succeed in tracking down and signing up the heirs, they can make a great deal of money, so the initial outlay is worth it. The big firms employ very experienced researchers who really know their way round the records.
Mean_genie