Missing all icons from desktop is normal,
in non-miui roms, all apps are found in the APP drawer... you have to move them to desktop yourself
i believe that is the link for a stock ICS version for the xiaomi m1:
http://bigota.d.miui.com/QDR65/Mioneplus_QDR65_fastboot_Android_4.0.exe