Rebuilding after Debt Management?

My husband and I are currently enrolled in a debt management program recommended by my credit union... Because of this, all of our accounts have been closed. How can we rebuild our credit and bring our scores back up (they are in the mid to high 500s right now)? How long can this take?