@buzzard If my calculations (and your amounts) are correct, you should be left with €854 a month after minimum payments and living costs. It might make sense to follow the snowball method, where you pay off from smallest to largest debt. While you could do calculations on interests rates to get the best return, it feels like getting rid of minimum monthly payments makes the most sense for you. Caleb Hammer does financial audits on Youtube where you can see people in very similar positions to you.
Very rough breakdown of how you could go about it:
You can see for example after November, you have got rid of one payment of €105 which means you have €959. Follow traditional snowball would have you targeting the Bank 2 overdraft next, but it might make sense to leave that if there is no monthly repayment. Bank3 Loan could make sense, though it's 0% now. If you did target that one though, you could pay it off in about 2 months would free up another €100 with the minimum payment gone. Then you would have 1059 extra each month.
From there, you could have Foreign Credit Card cleared in less than 6 months freeing up another €210 getting to €1269 available each month.
Then target the Avantmoney card clearning that off again in less than 6 months and free up another €180 giving you €1449 to tackle debt.
From there, tackle the Bank1 Loan until paid off in less than a year. Once done you can clear the overdrafts in a couple months as you'll have €1835 left over.
Of course making cuts elsewhere could speed this process up. Could you potentially reduce rent by moving into a share? Is any pay increases likely coming down the line? Bonuses?