My best advice is dont bother trying to consolidate as the overall debt increases,the intrest rate would be higher than your morgage lender and it will take a lot longer to pay off.
Also i think your morgage lender would be unhappy with going for a secured loan as that places additional risk on the house,they want to make as much intrest out of you as possible so they wouldnt be too happy about any more debt being secured against you home other than their own,does your provider have a appeals process cos most do and if you can prove you can afford repayments they may have a re think.
The ccj should really matter anymore aslong the debt you were taken to court for has been cleared off..if the debt in question is still outstanding it is probably being held against you.
When you have defaults on credit cards etc it can be often treated as a default on a loan or morgage even,if you are at present in any arrears with any of the cards this will also be held against you,if you are not then the credit file will show you are update but the actual default itself can affect your rating for upto 6 years depending on how you are assessed by each loan provdier or card issuer.
The easiest and most cost effective way to sort out credit card debts is to cut them up and find a way of proving you are struggling to meet repayments on them(i.e because of rising household bills like gas etc),then eventually each card provider will put you a payment plan where the intrest will be frozen so in the end it will be much quicker to pay off the debts,the accounts will be reviewed every 3-6 months but aslong as you prove your financial situation is the same then the reduced pamyments will stay as they are.You dont need to go through a debt managment company for this as most creditors are happy to deal with this directly.
Going through this process can have an negative impact on your credit file but your credit rating sounds poor anyway if your lender has refused additional lending so id recomened this way and you will be a lot better offer money wise at the end of it.