针对理发店员工天天迟到且屡教不改的情况，可采取以下措施，结合法律与实务角度综合处理：

1. 完善内部考勤制度并明确告知员工

   • 制度合法性：根据《劳动合同法》第四条，用人单位应通过民主程序（如职工代表大会讨论）制定规章制度，内容需合理且不违反法律强制性规定（如迟到扣款不得超过月工资20%）。
     
   • 制度公示：需通过培训、签字确认或公告栏公示等方式确保员工知晓制度内容，避免因“未告知”导致制度无效。
     
   • 具体条款设计：建议明确迟到次数与处罚的对应关系（如每月迟到3次以内警告，4次以上扣绩效或解除合同），并区分“偶尔迟到”与“恶意迟到”的认定标准。

2. 分阶段实施处罚措施

   • 初次违规：以口头或书面警告为主，记录在案并要求员工签字确认，同时明确后续违规的后果。
     
   • 多次违规：根据制度扣减绩效工资或奖金（需符合《工资支付暂行规定》第十六条关于“因劳动者原因造成经济损失扣款”的限制）。
     
   • 严重违规：若员工持续迟到且经多次警告无改善，可依据《劳动合同法》第三十九条第二款“严重违反用人单位规章制度”解除劳动合同，但需满足以下条件：
     
     • 制度已依法制定并公示；
       
     • 处罚程序合法（如经工会或职工代表同意）；
       
     • 证据充分（如考勤记录、警告通知书等）。

3. 收集与固定证据

   • 考勤记录：使用电子打卡系统或纸质签到表，确保记录真实、完整且可追溯。
     
   • 警告通知：每次处罚需出具书面通知，注明违规时间、事实及处理结果，并要求员工签字（若拒签可通过邮寄或公告送达留存证据）。
     
   • 沟通记录：保留与员工沟通迟到问题的微信、邮件或会议记录，证明用人单位已履行管理义务。

4. 法律风险防范

   • 避免滥用解除权：若员工以“未提前通知”或“制度未公示”为由申请劳动仲裁，用人单位可能面临违法解除赔偿（2N工资）。
     
   • 扣款限制：单次扣款不得超过当月工资的20%，且扣除后剩余工资不得低于当地最低工资标准。
     
   • 特殊情形处理：若员工迟到因交通、疾病等不可抗力导致，需根据实际情况灵活处理，避免激化矛盾。

5. 替代性解决方案

   • 调整排班制度：若员工因家庭原因（如接送孩子）导致迟到，可协商调整工作时间或实行弹性工作制。
     
   • 激励机制：设立“全勤奖”或绩效加分，引导员工主动遵守纪律。
     
   • 心理疏导：部分员工可能因工作倦怠或个人问题导致迟到，可通过谈心了解原因并提供帮助。

实务建议：优先通过制度约束与沟通解决，若员工态度恶劣且无改进意愿，再启动处罚程序。处理过程中需保持程序合法与证据充分，避免因操作不当引发劳动纠纷。如有具体案例或证据材料，可进一步分析风险点并制定应对方案。