My husband has a car allowance and it's our name on the lease, but it was all handled through his company. They had a list of preferred dealers and we simply called the one that had the car we wanted, filled out some paperwork, and they delivered the car to us. No apparent issues at our lack of credit history. It sounds like a bit different than your situation, but maybe someone at your company could give you more details on how you should go about it?