I understand the conundrum. The short answer is employers have to pay X amount for you to work, and they need more than X in value to get that money back. If they have to train you, you aren't putting out X value and slowing down someone else who could be producing.
One option is making sure you can demonstrate you have the skills they want through volunteering, personal interests and such. I was able to get a job at an electronics factory by showing that I had a ham radio license - in short, my hobby was related to what they made.
Another is asking to work for a training wage while you're trained, with a strict timetable for when they either promote you to full pay or let you go. This may get them to hire you.
Another possibility is getting any dirty job at that company that is hiring to get experience and referrals, then seek to transfer to the nicer jobs. For example, work in unloading the trucks or cleaning the sidewalk, and after a few weeks of good performance, apply as an existing employee to an inside stocking position.