Well, did you lose the paperwork or did they?
Pay every other week is something you should've considered before you started with them. Unfortunately, I know what you mean about fuel. It's hard to start out with a company, get paid every other week, then try to keep the tanks full. You either...