It can be tough to consolidate your debt with a less-than-ideal credit score, but it’s certainly not impossible.