Keep paying at least the minimum payments for the time being whilst your credit rating improves for at least the next Three months, don't apply for anymore credit meanwhile... as refusals only serve to further degrade your existing credit rating.
After 3 to 6 months get a copy of your credit records from the CRA's to see if your credit rating has improved then apply for a 0% balance transfer card, transfer the balance or as much as you can onto the interest free card, this will give you some breathing space to vastly reduce the most expensive credit first.