Start with a much smaller company, in a very small warehouse. They tend not to be as safe as larger corporations. Ya, keep laughin'. Bigger the company, the larger the liability., and large businesses are quite particular who they hire, and what standards they abide by. However, when it comes to training, they are not always as diligent as they pretend to be. I know. I TRY to deal with them, and try to show them the proper way, to no avail.

Start small. You may have to perform other tasks rather than just forklift operation. At least you are employed, get to use a forklift some of the time, build up confidence and experience, and then you can go apply for full time forklift operator work at the larger companies. Its only for 6 months.