Cloud Provider Hacked? Now what?

A recent incident with a cloud service provider has left their clients with absolutely nothing in their accounts, no data, mail, applications etc.  This includes the two backups that the cloud provider had believed were secure and safe.  We have a suggestion that all need to consider.