To find rental companies that accept alternate forms of payment, it is best to call different branches directly. Policies can vary between companies and even within branches of the same company.