足疗店留宿过夜可能涉及违反《中华人民共和国治安管理处罚法》及《旅馆业治安管理办法》等相关规定，具体处罚依据需结合实际情况判断。以下从不同角度进行分析：
若足疗店未取得特种行业许可证而留宿客人
根据《旅馆业治安管理办法》第四条，经营旅馆业必须向公安机关申请特种行业许可证。若足疗店未取得该许可却提供留宿服务，属于擅自经营需公安机关许可的行业，可能依据《中华人民共和国治安管理处罚法》第五十四条第一款第三项，处十日以上十五日以下拘留，并处五百元以上一千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。
若足疗店留宿客人存在卖淫嫖娼等违法活动
根据《中华人民共和国治安管理处罚法》第六十六条，卖淫、嫖娼的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。若足疗店为卖淫嫖娼提供场所，还可能构成容留卖淫罪，依据《中华人民共和国刑法》第三百五十九条，处五年以下有期徒刑、拘役或者管制，并处罚金；情节严重的，处五年以上有期徒刑，并处罚金。
若足疗店留宿客人但未履行登记义务
根据《中华人民共和国治安管理处罚法》第五十六条第一款，旅馆业的工作人员对住宿的旅客不按规定登记姓名、身份证件种类和号码的，处二百元以上五百元以下罚款。若足疗店未对留宿客人进行身份登记，可能面临此项处罚。
建议：足疗店若需提供留宿服务，应依法取得特种行业许可证，并严格履行客人身份登记义务，避免涉及违法活动。若您是足疗店经营者或客人，对具体处罚有疑问，可直接向我咨询，我将结合实际情况为您提供详细解答。