针对手机维修店不提供维修记录的情况，处罚及其依据主要可以从以下几个角度来分析：
违反消费者权益保护法的角度：
- 处罚：根据《中华人民共和国消费者权益保护法》的相关规定，消费者享有知悉其购买、使用的商品或者接受的服务的真实情况的权利。手机维修店不提供维修记录，可能被视为侵犯了消费者的知情权，消费者有权向市场监督管理部门投诉，相关部门可依法对维修店进行行政处罚，如警告、罚款等。
- 依据：《中华人民共和国消费者权益保护法》第八条：“消费者享有知悉其购买、使用的商品或者接受的服务的真实情况的权利。”以及该法第五十六条：“经营者有下列情形之一，除承担相应的民事责任外，其他有关法律、法规对处罚机关和处罚方式有规定的，依照法律、法规的规定执行；法律、法规未作规定的，由工商行政管理部门或者其他有关行政部门责令改正，可以根据情节单处或者并处警告、没收违法所得、处以违法所得一倍以上十倍以下的罚款，没有违法所得的，处以五十万元以下的罚款；情节严重的，责令停业整顿、吊销营业执照：……（八）对消费者提出的修理、重作、更换、退货、补足商品数量、退还货款和服务费用或者赔偿损失的要求，故意拖延或者无理拒绝的；……”
违反行业规范或合同约定的角度：
- 处罚：如果手机维修店在提供维修服务时，与消费者签订了维修合同，并明确约定了提供维修记录的义务，那么不提供维修记录就构成了违约。消费者可以依据合同约定向维修店主张违约责任，要求其提供维修记录或赔偿损失。此外，如果维修店的行为违反了行业规范，也可能受到行业协会的处罚，如警告、罚款、取消会员资格等。
- 依据：主要依据双方签订的维修合同以及相关行业规范。
税务违规的角度：
- 处罚：如果手机维修店不提供维修记录，且存在偷税漏税的行为，那么税务部门将依法对其进行查处，可能涉及的处罚包括补税、罚款、滞纳金等，甚至可能构成犯罪，需要承担刑事责任。
- 依据：《中华人民共和国税收征收管理法》及其相关实施细则。
综上所述，手机维修店不提供维修记录可能面临多种处罚，具体处罚方式和依据需根据具体情况来确定。如果你遇到了相关问题，可以直接向我咨询，我会根据你的具体情况提供进一步的法律建议。