Are you making the minimum payments on your loans or are you in arrears? Is it all one loan or are there several loans with different providers? Is the loan from a normal financial institution or is it with a sub-prime lender? What is the interest rate?
If you are in arrears, you need to make contact with your financial providers to see about arranging a new payment schedule. Do NOT just bury your head in the sand - if you've fallen into arrears, you have to tackle the issue ASAP.
If you're not in arrears, you might still be able to rearrange things - getting a longer term on the loan could give you the breathing space you need to tackle the more serious matter of the credit card.
The general rule of thumb is tackle the most expensive debt first - your credit card interest rate is almost certainly higher than the interest rate on your loan, so focus on clearing that first.
First thing to do if you want to pay off the credit card - stop using it. Cut it up, delete the number from any website profiles you've used it on (like Amazon or Play) and stop thinking of your credit card as being money available to you.
Always make the minimum payment each month so you don't run into trouble but make an effort to put a lot more than that into it. Every spare penny you have can be put into clearing the credit card and saving you from paying huge amounts in interest.
Try and make a note of your living expenses so that we can see where you could perhaps trim some of the fat - often people don't realise how much they're spending on groceries or phones or a night in the pub once a week. If you even found an extra €50 a week that you didn't realise you were wasting, it would help you get out of debt that bit faster.
It might even be possible for you to get a part-time job for a few hours a week and put all the income from that into repaying your debts.
It looks like a manageable situation to me. Your problem was not having a regular income and now that you do you should be able to bring yourself about. Just prioritise your debts above everything else - no holidays, no €200 trips to the pub or restaurant etc etc and you should manage ok. It won't be dealt with overnight but if you're sensible about your money, you should be able to live reasonably well and pay off your debts.
Listen to the advice on AAM and read some of the other money makeover posts - the same stuff comes up again and again so you should get an idea of where people go wrong and how to sort it out.
Good luck!