1. Get a flexible backup booking at a nearby station with a different provider
2. Normally this shouldn't happen, once you have the booking you have the booking (AFAIK). Get the printout and go to the counter.
3. If the agent doesn't want to change it, either take it up with CS after your rental OR cancel it (if it is not prepaid) and go for thebackup