Drowning in debt

I (25M) live in Ottawa, Ontario. I've been supporting myself financially since I was 18yr. I've hit a point where I feel like I can't keep afloat anymore. I've made very poor decisions leading up to now. I dropped out of college due to a spell of depression (still paying off that debt) and have been working low skill labour jobs ever since. I feel like I have more potential than the situation I'm currently in. I'm drowning in debt, maxed out credit cards and personal loans around 20,000 (desperation+stupidity). I have been laid off due to seasonal work once again. I'm not going to be able to make ends meet this month and it is terrifying. I've applied for employment insurance (no help yet) and been applying to any job I can. I feel like a complete idiot for not being able to handle myself like an adult. My teeth are rotting because i cant afford to see a dentist, my stress levels are through the roof. I've lost all confidence in myself and i feel like people can see that. I have nobody to blame but myself which is a tough pill to swallow. I know I'm a smart person but I've dug myself quite the hole. I've been sober for 2 months which is the only thing I can be proud of at this point. I'm not sure what my next step is but I can only hope that I make it through this winter. I feel like whatever I do, following a budget and cutting out spending (going on dates, hanging out with friends) nothing changes. Any advice would be truly helpful

(Edit) Total monthly expenses 2917$ 1300(Rent and utilities) 480(Food/Groceries) 96(Phone bill) 144(Car insurance) 50(Gas) 126(Min CC payment) 696(personal loans payment) 25(Spotify/Prime)

Total Monthly income average 3000$ but can vary

(Edit 2) Thank you to everyone who spent time writing encouragement and advice! It gives me a lot of hope knowing there are people willing to help others like myself. I'm going to use the advice, I know I will be able to apply it to better my situation. I've already begun the process! Got a library card today and cut off my subscriptions. Every little step counts and every dollar counts!