Employment Verification. Advice Plz.

Hey all,
Im new to truck driving, finished school Aug. 2nd and trying to get on with a company. The hold up is employment verification. My last employer is taking its time filling out and sending back the verification form that was faxed to them from the Trucking company/companies im applying with.
When called each time, my last employer tells them "Oh contact human resorces", "contact payroll" or "we are waiting for the safety manager to finish it. This has gone on a couple of weeks now. I have the pay stubs. The work was legal with all the taxes and appropriet deductions taken out.
My Questions are: Is this faxed verification letter they only way to verify my employment?
What if they choose never to verify my employment?
Does this mean i'll never get a trucking job?
BTW the employment was 6 weeks of driving class "A" TT tankers.
Thank you for any advice or help you can give.

 

Thanx for the replies !!
The company asking for the verification form is Trans-System. They have called but i guess over the phone verification was not good enough or not enough information was given. Other companies that have already scheduled an orientation for me are Werner, Swift and Squire. They are also working on verification, but what form of verification is exceptable to them i dont know. So im worried about being sent home for lack of verification. I will attend Squire orientation starting monday. The lesser of the evil's i think.:smt011