There is (like *#7465625*# or similar) that will change the IMEI on a Nokia X1-01 by simply typing it into the dialer.

No. Factory reset only clears user data. IMEI is in protected memory.