The only way I can think of is that they absorb their debt and build a new company. This will definitely makes them instantly trust worthy but of course, it's a very risky move.
I think the irony is an entirely new entity will be less trusted and familar to customers. Alot of people here may swear off ever trusting this place but many are just going there to cash in their chips, no big sums just passing through as a convenience and they'll go back. Its worth them just resurrecting the crytpsy brand, it will just involve risk for those do put into starting it back up; most customers are small time and hassle of finding something better is a bigger obstacle