员工查不到打卡记录本身并不直接构成违法问题，但这一情况可能涉及到公司考勤制度的执行、员工权益的保障以及劳动争议的处理等多个方面。以下是对这一问题的详细分析：
首先，我们需要明确的是，公司有权根据自身的经营需要和管理要求，制定合理的考勤制度。这些制度通常包括打卡方式、打卡时间、考勤记录的保存和查询等规定。员工在入职时，通常会被告知并确认这些考勤制度，作为其遵守公司规定的依据。
当员工查不到打卡记录时，可能的原因有多种，包括但不限于：打卡设备故障、网络问题、员工未按照规定打卡、公司考勤系统问题等。在这些情况下，员工首先应该与公司的人力资源部门或相关负责人进行沟通，了解具体原因，并寻求解决方案。
从法律角度来看：
公司考勤制度的合法性：只要公司的考勤制度不违反法律法规的强制性规定，且已经向员工进行了公示或告知，那么该制度就是合法的。员工有义务遵守这些制度。
员工权益的保障：如果员工因为公司的原因（如考勤系统故障）而无法查询到打卡记录，且因此受到了不公正的待遇（如被误认为旷工），那么员工有权向公司提出异议，并要求公司进行纠正。在这种情况下，公司应该积极处理员工的异议，确保员工的合法权益不受侵害。
劳动争议的处理：如果员工与公司之间因为打卡记录问题产生了劳动争议，双方可以首先尝试通过协商、调解等方式解决。如果无法达成一致，员工可以向当地的劳动争议仲裁机构申请仲裁，或者向人民法院提起诉讼。
具体案例分析：
在您提供的第一个案例中，公司要求员工进行手机定位打卡，这是一种合理的考勤方式，只要公司事先进行了公示并告知了员工。员工因为未按照规定打卡而被公司解除劳动关系，如果这一解除行为符合公司规章制度和劳动合同的约定，且公司已经履行了相应的告知和证明义务，那么这一行为通常是合法的。
在第二个案例中，员工存在虚假打卡行为，这违反了公司的考勤制度和劳动合同的约定。公司因此解除与员工的劳动关系，这一行为在法律上通常是得到支持的，因为员工的行为构成了对劳动纪律的违反。
总结与建议：
员工查不到打卡记录本身并不违法，但可能涉及到公司考勤制度的执行和员工权益的保障问题。如果员工遇到此类问题，建议首先与公司进行沟通，了解具体原因并寻求解决方案。如果无法达成一致，员工可以依法向劳动争议仲裁机构或人民法院寻求帮助。同时，公司也应该确保考勤制度的合法性和合理性，并积极处理员工的异议和投诉，以维护良好的劳动关系。