Without judgement on what got you to where you are.
Excluding your nil rated personal debts, your average interest rate is well over 9%, which is high, even for unsecured debt.
Your debt to income ratio is high, so you might have trouble refinancing.
1. Move your AIB credit card to the 'click' product. Rate is a little over 9%. Ask if you can also do a balance transfer from BOI.
If not, ask BoI to change the credit card to a loan. As well as the high rate, your paying stamp duty on 2 credit cards.
2. Next, tackle the CU Loan. Your net loan, minus shares, is only 4250, but you're paying interest on 6758. Your effective interest rate is over 14%. Brendan has provided advice above.
3. Is this the best rate you could get for personal loans? From what I can see KBC should have a better rate if you move your current account. Ask if they will refinance the AIB loans (Your AIB loans are variable rate, and there's no penalty for early repayment).