结论：介绍顾客进按摩店，若该店被查不正规，介绍人即使删除联系方式，仍可能面临追责，具体取决于介绍人在整个事件中的角色和参与程度。
分析：
介绍人的法律责任：
- 介绍人若明知按摩店存在不正规经营（如提供色情服务等违法行为），仍积极介绍顾客前往，可能构成共同违法或犯罪的共犯。在这种情况下，即使介绍人删除了联系方式，公安机关仍可能通过其他线索（如顾客的证言、按摩店的记录等）找到介绍人，并追究其法律责任。
- 如果介绍人并不知情按摩店的不正规经营情况，只是出于好意或误信而介绍顾客前往，那么介绍人通常不会承担法律责任。但这种情况需要介绍人能够提供充分的证据证明自己的不知情。
删除联系方式的影响：
- 删除联系方式本身并不构成免责事由。法律责任的追究是基于事实和证据，而不是基于联系方式的存在与否。因此，即使介绍人删除了联系方式，如果公安机关能够通过其他途径获取到介绍人的相关信息，并证明其与不正规按摩店有关联，那么介绍人仍可能面临追责。
可能的法律后果：
- 如果介绍人被认定为共同违法或犯罪的共犯，可能面临行政处罚（如罚款、拘留等）或刑事处罚（如有期徒刑、罚金等），具体取决于违法行为的性质和情节严重程度。
- 即使介绍人未被直接追究法律责任，但如果其行为被认定为不道德或违反社会公序良俗，也可能面临社会舆论的谴责和道德压力。
建议：
- 作为介绍人，在介绍顾客前往任何场所时，都应尽到合理的审查义务，确保该场所的合法性和正规性。如果对场所的经营情况存在疑虑或不确定，最好不要进行介绍。
- 如果已经介绍了顾客前往不正规按摩店，并担心可能面临法律责任，建议尽快向公安机关说明情况，并配合调查。同时，也可以咨询专业律师，了解自己的法律权利和义务，以及可能面临的法律后果和应对策略。
进一步思考：
- 在日常生活中，我们应时刻保持警惕，避免因为一时的疏忽或贪念而卷入不必要的法律纠纷中。
- 对于任何涉嫌违法的行为，我们都应坚决抵制，并及时向相关部门举报，以维护社会的法治和秩序。
如有更多关于合同纠纷或建设工程领域的法律问题，可以直接向我咨询。