接到声称您存在非法出入境记录的电话，这可能是诈骗电话，也可能是由于个人信息泄露导致的误报。面对这种情况，您可以采取以下措施。
1、保持冷静：不要立即相信对方所说的话，也不要轻易泄露个人信息。
2、核实身份：要求对方提供其所属机构或组织的名称、联系方式和证件等信息，以便核实其身份。
3、联系相关部门：直接联系当地出入境管理部门或相关机构，确认是否存在此类记录。
4、检查个人信息：检查自己的护照、签证等出入境证件，确认是否有未经授权的改动或使用情况，也要检查个人信息是否在其他地方泄露。
5、报警：如果对方行为可疑或存在欺诈行为，可以向当地公安机关报案。
面对此类情况，一定要保持警惕，不要轻易相信陌生人，确保个人信息安全，如果确认存在非法出入境记录，应尽快联系相关部门解决。
