如果有人打电话告知您存在非法入境记录，首先要保持冷静，不要慌张。接下来可以采取以下措施。
1、确认电话的真实性：可以通过官方渠道查询相关信息，比如访问公安局官网或联系当地出入境管理部门等，核实自己是否有非法入境记录。
2、不要泄露个人信息：在确认电话真实性之前，不要轻信对方提供的信息，更不要泄露个人敏感信息，比如身份证号码、银行卡号码等，如果对方要求提供个人信息以验证身份，要谨慎对待，确保自己安全。
3、记录电话内容：在通话过程中，可以适当地记录对方所说的话，以便后续核实和查询。
4、报警处理：如果对方电话是诈骗电话，可以选择报警处理。
对于此类电话，要保持警惕，不要轻信对方提供的信息，要通过官方渠道核实自己的情况，也要加强个人信息保护意识，避免个人信息泄露。
