You can check their registration with relevant regulatory bodies, check their compliance with industry standards and look for reviews and testimonials online. For instance, the US stock market is regulated by the Securities and Exchange Commission (SEC). You can verify the regulation and licensing of a stock broker by conducting a check with the SEC. Moreover, by thoroughly examining the broker's disclosure documents and directly reaching out to regulatory bodies, you can gain further confidence in the broker's credibility and legitimacy.