How can I program the FPGA differently depending on the uC configuration?

Depending on your target device, you could use partial reconfiguration to reconfigure only the logic that needs to change between different configurations instead of having to reconfigure the entire device every time.

If this is not an option, simply having a controller access a different address in a flash memory where the different config resides is all that's needed.