There are a lot of Shopify stores, but how can agencies that service them find them?

https://builtwith.com/jimbanks2 will show them for you.