I have already replaced the thermostat, fan switch on the thermostat housing, and checked all fuses and relays. Still the coolant boils out of the overflow thus causing overheating. What could be wrong?

If the cooling fan is running, it might be a bad water pump, clogged radiator or in a worst case scenario, a head gasket or cracked head. Did you bleed the system?