煤矿停产整顿同时暂扣安全生产许可证的法律依据主要来源于《中华人民共和国安全生产法》及相关行政法规和部门规章。以下是对这一问题的详细解答：

1. 《中华人民共和国安全生产法》的相关规定：

   • 根据《中华人民共和国安全生产法》第六十七条，负有安全生产监督管理职责的部门依法对存在重大事故隐患的生产经营单位作出停产停业、停止施工、停止使用相关设施或者设备的决定，生产经营单位应当依法执行，及时消除事故隐患。在煤矿行业中，若存在重大安全隐患，监管部门有权要求煤矿停产整顿。
   • 同时，该法条还规定，生产经营单位拒不执行，有发生生产安全事故的现实危险的，在保证安全的前提下，经本部门主要负责人批准，负有安全生产监督管理职责的部门可以采取通知有关单位停止供电、停止供应民用爆炸物品等措施，强制生产经营单位履行决定。虽然此条未直接提及暂扣安全生产许可证，但为监管部门采取进一步措施提供了法律基础。在实际操作中，暂扣安全生产许可证往往是作为停产整顿的配套措施之一，以确保煤矿在整顿期间无法继续生产，从而保障安全。

2. 相关行政法规和部门规章的具体规定：

   • 除了《中华人民共和国安全生产法》外，还有一系列行政法规和部门规章对煤矿停产整顿和暂扣安全生产许可证作出了具体规定。例如，《煤矿安全监察条例》等法规中明确规定了煤矿存在安全隐患时的处理措施，包括停产整顿和暂扣安全生产许可证等。
   • 这些法规和规章通常详细列出了煤矿存在哪些具体安全隐患时应当停产整顿，以及停产整顿期间应当采取的措施，包括暂扣安全生产许可证等。这些规定为监管部门提供了明确的执法依据。

3. 实际操作中的法律依据和程序：

   • 在实际操作中，煤矿停产整顿和暂扣安全生产许可证通常是由煤矿安全监察机构或相关安全生产监督管理部门根据煤矿的安全状况和法律法规的规定作出的决定。
   • 决定作出前，监管部门通常会进行现场检查、调查取证等程序，以确保决定的合法性和合理性。决定作出后，煤矿应当依法执行停产整顿决定，并配合监管部门暂扣安全生产许可证等措施。

法律建议：

• 对于煤矿企业而言，应当严格遵守安全生产法律法规，加强安全管理，及时消除安全隐患，避免被要求停产整顿或暂扣安全生产许可证。
• 若煤矿企业被要求停产整顿或暂扣安全生产许可证，应当积极配合监管部门的工作，按照要求进行整改，并在整改完成后及时申请恢复生产或领回安全生产许可证。

可能后果：

• 若煤矿企业拒不执行停产整顿决定或暂扣安全生产许可证等措施，可能会面临更严重的法律后果，包括罚款、吊销安全生产许可证、甚至被责令关闭等。

如有任何关于煤矿停产整顿或暂扣安全生产许可证的法律问题，欢迎直接向我咨询。