取消国籍就跟辞职一样，头衔没有了，但是在华的所有记录公安局还会留档的。即使移民后国内的案底也不会消除，只要有记录在案。公民个人案底是国家专门机关对公民个人犯罪记录的客观记载。所以，案底是不能消除的。未成年犯罪，依法被判处五年以下有期徒刑的，依法应当封存犯罪记录（即案底）。移民国外时，一般要开具无犯罪证明记录，如果有案底，无法开具相关证明。
法律依据：
一、《中华人民共和国护照法》限定，申请人有下列情形之一的，护照签发机关不予签发护照：
(一)不具有中华人民共和国国籍的；
(二)不能证明身份的；
(三)在申请经过中弄虚作假的；
(四)被判处刑罚正在服刑的；
(五)人民法院通知有未了结的民事案件不能出境的；
(六)隶属刑事案件被告人或者犯罪嫌疑人的；
(七)国务院有关主管部门认为出境后将对国家安全导致危害或者对国家利益导致重大损失的。
二、《中华人民共和国出境入境管理法》第十二条限定，中国公民有下列情形之一的，不准出境： (一)未拥有效出境入境资料或者拒却、逃避接受边防体检的； (二)被判处刑罚尚未执行完毕或者隶属刑事案件被告人、犯罪嫌疑人的； (三)有未了结的民事案件，人民法院决定不准出境的； (四)因妨害国(边)境管理受到刑事处罚或者因违法出境、违法居留、违法就业被其他国家或者地区遣返，不到不准出境限定年限的； (五)可能危害国家安全和利益，国务院有关主管部门决定不准出境的； (六)法律、行政法规限定不准出境的其他情形。
因篇幅问题不能全部显示，请点此查看更多更全内容