It is possible to pay in cash and foreign currency?

Our car rental company accepts cash payment only in our local currency – EUR.