The provider should have a track record of stability and be in a healthy financial position with sufficient capital to operate successfully over the long term. The provider should have a formal management structure, established risk management policies and a formal process for assessing third-party service providers and vendors. Check the provider’s reputation and see who its partners are. Find out its level of cloud experience.
Read reviews and talk to customers whose situation is similar to yours. Business knowledge and technical know-how. The provider should understand your business and what you are looking to do and be able to match it up with their technical expertise. The provider should be able to validate compliance with all of your requirements through a third-party audit.