Look into the company’s portfolio, check business review sites like Foursquare, Clutch.co, Trustpilot, etc. for client comments and verify the number of certified Magento developers (if any) and inquire about the company structure.