If they can start the car, the fob is somewhere in the car or in the employee's pocket. It's a question of searching the car for it and the employee turning his pockets out.

As to replacement, it won't take weeks to replace because Avis can get them overnight, but those OEM fobs are off-the-charts expensive.