I'd like to know if it's legal for an employer to give its employees only one option (direct deposit - not checks) to get reimbursed for expenses such as tolls, mileage, etc.
Yes. And if you don't like it you have the option to quit and work elsewhere.