只要你在国外大使馆换过护照，那么你的护照信息是有外交部保留。
国内外交部和公安部的信息并不联网，所以，你只要持有户口和身份证就可以换了。

原则上来说，这是不多的，毕竟不是中国籍了，再持有中国IC是不对的。
但对于取得东南亚国籍之后放弃中国籍的华人来说，恢复国籍的事情还是可以做得到的。
大概是因为当年的印尼血案，当时的中国政府才提出不再承认双国籍。

这是一个原因，还有更重要。国内公务员的水平参差不齐……很多政府官员都认为只要会说中国话的就是中国人，哪怕你入了外籍对他们来说就是中国人……更何况是曾经有中国籍的……

我有朋友入外籍之后，在浙江某地的高校入职，对方的人事局就搞不清啥叫外国人……一直到要入职了，还没安排外国人就业证，对方好惊讶的，你不是会说中国话吗？
所以，你没法跟他们解释入外籍后就是外国人的这种常理……

至于还有一种现象，就是国内有门路的人走的一种路径，找穷乡僻壤的地方，冒名一下某个人，不管对方是不是死了，就这么冒名顶替一下，然后再把户籍迁出来，再改名……就这样就有双国籍了。
另外在之前公安部门内部没有联网之前，海关和户籍并不消息互通，异地办理护照也不存在检查的步骤……就这样，很多人混到了。
而目前来说，公安部内部联网，资料可以互享了，但公安部和外交部还是各自为政的，所以，在海外换的护照或由外交部发的护照都没有在公安部直接登记，除非是有出入境中国海关记录，才能够在海关查出。
之前，我有UK的朋友在给他中国客户办理邀请函的时候，发现对方提供了3份护照。而且都在有效期内，对方惊悚了，这是假护照吗？不然怎么可以同时有3份有效的护照？后来研究下来，发现2份是公安部颁发的，1份是外交部发的，其中公安部发的，1份是他老家公安局发的，1份是他工作所在地的公安局发的。

在国内是可以凭借户口和身份证办理护照的，但90年代出国被取消了户籍的人，再凭借护照要求恢复户籍拿回身份证就很难。
各地派出所的要求不一，很难有明了的文件说明。
这是身为大国不得不直面的问题。