Bad credit rating, but now I have a higher salary, Where can I borrow from? (in uk)?

In your case, I would suggest applying for a consolidation loan. I don't know of any banks in Europe except for HSBC. So, perhaps if you contact, explain your situation, and ask how they can help-you may be able to set yourself for the long road back to credit heaven. Good luck.