How is your physical health, OP?
If you've got a reasonable degree of physical fitness you can do manual labour - no social skills or experience required. All sorts of businesses need people to do uncomplicated physical work - agriculture, mining, manufacturing, baggage handling, shelf stacking, store-room inventory, etc. You don't need to be an impressive candidate to get this sort of job - just demonstrate that you don't have any drug problem/health issue/mental illness that will prevent you from working and you're hired.
No, this kind of job is not glamorous but you can do it for a year, save up some cash, and then travel or advance some money towards getting training.
You might want to consider joining the army or navy - they offer paid training and you get to do more interesting shit than normal unskilled civilian jobs. You don't have to be super fit to join - as long as you don't have any significant medical problems they will get you fit.
I think you are being pessimistic about your situation. The good news is that because you haven't been doing much with your life you probably don't have any debts or other things limiting your options. You are in a position to move to a new area to work.
You should be eligible for some kind of state financial assistance while you search for employment - investigate that with the relevant agency. Also, exploit your friends and family in your job search - they know you well and hopefully will do their best to pull some strings to get you an entry level position somewhere. Also apply to recruitment agencies - it's their job to get you a job.
I'm guessing you're a bit of a nerdy, shy, unconfident weirdo. That's ok - you don't really need to have good social skills to function even in jobs that require lots of face-to-face interaction. If I'm buying something from a salesman who avoids eye contact and gives off a strange vibe I don't really mind unless he is threatening or he stuffs up the transaction. Socially inadequate people can and do succeed. I don't think you're all that bad though - I think you're just down on yourself because you lack confidence.
You still have a long time to figure out what you want to do with your life. You'll be fine. Just keep going forward.