An estimated 12 million people may be victims of statelessness the impact of which is “immediate and can be dire”, the UN refugee agency (UNHCR) said on Tuesday.