To verify the legitimacy of a DBS check service, ensure that the provider is registered with the Disclosure and Barring Service (DBS). You can check their website for a list of registered umbrella bodies and service providers. Additionally, look for reviews and testimonials from previous clients to gauge the provider's reputation and reliability. A legitimate service provider will also have clear information about their processes, fees, and customer support.