To change the number of firewall instances used by CoreXL, you need to use the 'cpconfig' utility and then reboot the system for the changes to take effect. The 'cpconfig' utility is used for various configurations on Check Point products, and altering the number of CoreXL firewall instances is one of them. A reboot is necessary to apply these changes properly.