Run all combinations of current name and old names with locations, and then phone numbers in the site: search
Step 3 - search the directory itself. Keep in mind most directories search function sucks. It's terrible. Even YP and Superpages have a really hard time finding even just a name match. But search name and location combinations (the same ones from above) in the directory's search bar. And then search phone number as some directories allow that too.
This is about as thorough as you can get.
Also, check out Google Search Console's latest links section and see what all directories are linking to you. That could help you find dupes as well and bad information.
New advertising option:
A review of your product or service posted by a Sterling Sky employee. This will also be shared on the Sterling Sky & LSF Twitter accounts, our Facebook group, LinkedIn, and both newsletters.