It takes minimum 2 years to see an increase in your credit score but again it depends on the consistency of your payments to debts
There are three credit bureaus. Each of them can take anywhere to 1 or 6 months to update each of your accounts. All of them will be sporadic.
Consolidating debt would not cause an increase in credit scores and, more than likely, will cause a significant deduction in your scores.