What moving truck companies offer a military discount?

If you're doing a PCS or ETS move, your costs are reimbursed.

If you're trying to rent a Ryder, U-Haul, etc. van for other reasons, those are rented out by independent franchises, and whether or not they offer a discount is up to the individual franchise.