公安机关责令停业整顿的法律依据主要来源于《中华人民共和国治安管理处罚法》以及《旅馆业治安管理办法》等相关法律法规。以下是对这些法律依据的详细解析：
《中华人民共和国治安管理处罚法》的相关规定：
- 第三十九条：此条款明确指出，旅馆等公共场所的经营管理人员，如果违反安全规定，导致场所存在安全事故危险，并且经公安机关责令改正而拒不改正的，将面临拘留处罚；情节严重时，公安机关可以依法对旅馆进行停业整顿。这一条款直接赋予了公安机关在特定情况下责令旅馆停业整顿的权力。
- 第五十四条：该条款规定，未经许可擅自经营需公安机关许可的行业（如旅馆业），公安机关有权依法取缔并处以罚款；对于已取得许可但严重违反管理规定的旅馆，公安机关也可以责令其停业整顿。这一条款进一步明确了公安机关在旅馆业管理中的职责和权力。
《旅馆业治安管理办法》的相关规定：
- 第四条、第十四条：这些条款规定，未经登记私自开业的旅馆，公安机关可以协助工商行政管理部门依法处理，情节严重时包含停业整顿。这强化了公安机关对旅馆业开业管理的监督力度。
- 第六条：此条款要求旅馆接待旅客时必须进行登记并查验身份证件，未按规定登记或信息不实的，可能面临停业风险。这体现了公安机关对旅馆业日常经营活动的监管要求。
- 第十五条：该条款指出，旅馆工作人员或负责人参与违法犯罪活动，旅馆成为犯罪活动场所的，除依法追究责任外，旅馆还可能被会同工商行政管理部门依法处理，包括停业整顿。这强调了旅馆业在防止犯罪活动方面的责任。
- 第十七条：此条款规定，违反本办法相关条款的，将依照《中华人民共和国治安管理处罚法》处罚；造成严重后果构成犯罪的，依法追究刑事责任。这为公安机关对旅馆业的违法行为进行处罚提供了法律依据。
其他相关法律法规：
- 除了上述专门针对旅馆业的法律法规外，如果旅馆存在违规排放油烟、卫生不达标、消防不达标、厨房不符合标准等问题，或者发生重大事故（如火灾、安全事故）导致旅客遭受人身伤害或财产损失，且旅馆被认定为负有主要责任的，相关部门（包括公安机关）也可依法对其进行停业整顿。这些规定虽然不直接出自《中华人民共和国治安管理处罚法》或《旅馆业治安管理办法》，但同样构成了公安机关责令旅馆停业整顿的法律依据。
总结与建议：
旅馆业者在经营过程中必须严格遵守国家法律法规和安全规定，确保旅客的安全和权益。同时，应建立健全内部管理制度，加强员工培训，提高安全防范意识，避免违规行为的发生。如果面临公安机关的调查或处罚，旅馆业者应积极配合，提供必要证据材料，并依法行使陈述权、申辩权等合法权益。通过合法合规经营，共同维护旅馆业的良好秩序和社会治安稳定。
如果您在旅馆业经营过程中遇到任何法律问题或需要进一步的法律咨询，请随时向我提问，我将竭诚为您提供专业的法律服务。