The only supplier who accepts provisional driving licences is Enterprise. You will be required to pay a Provisional Licence Surcharge.