Welcome to the Forum!
If it were me, and I was starting over again, I would look at mechatronics, or a 2 year engineering tech degree. The degrees will get you a foot in the door at many companies. PLC specific classes would also be good for you, but try to combine the class work with hands on work by getting a small inexpensive PLC to work with at home. I'll let other weigh in on what trainers they think are most appropriate. It appears that you are in the USA, so I'd make your primary focus Ladder Logic, but Structure Text,and Function Block are common enough that you will want a basic understanding of those as well.
One thing to keep in mind is that there are very few jobs that are strictly PLC work. Most jobs in the field require other skills, and the PLC skills will just be a kicker that can help you advance. I do a fair amount of PLC work, but my primary job is electrical maintenance. I get the PLC work because I know, to an extent, how to do it, but without having a strong electrical background, and decent mechanical skills, I would have never gotten an interview, let alone a chance to play programmer here. The point I'm trying to make is that there are many roads that will lead you to a career that includes PLC programming. Maintenance, robotics, automation, will all get you time an opportunity to do some programming, but having the schooling will make getting that first job a lot easier.
Good luck with your career. If you stick to it and put in the work needed to be successful, you should have no trouble having a long and rewarding career.
Bubba.