It is important to realize federal illegality is going to put a huge crimp in the ability of these businesses to function legally, since it is likely that their operating expenses will not be deductible for federal income tax purposes.
If you are outsourcing an important business function to a cloud company, I would recommend at least verifying that they are not operating out of a garage.