针对您提出的“煤矿矿长履行伪造记录怎么处罚”的问题，这通常涉及到煤矿安全生产管理的法律法规，以及对于违规行为的行政处罚措施。以下是根据相关法律法规和实际案例的详细解答：
一、法律法规依据
煤矿矿长在履行安全生产岗位责任制及管理制度时伪造记录，这一行为违反了多项煤矿安全生产相关的法律法规，包括但不限于：
《煤矿安全生产条例》：该条例明确规定了煤矿安全生产的管理要求和违规行为的处罚措施。其中，第三十六条可能涉及对安全生产记录真实性的要求，而第六十四条则规定了对于违规行为的处罚条款。
《煤矿重大事故隐患判定标准》：该标准用于判定煤矿是否存在重大事故隐患，伪造记录可能被视为隐瞒事故隐患的行为，从而触发相应的处罚。
《安全生产违法行为行政处罚办法》：该办法详细规定了对于安全生产违法行为的行政处罚措施，包括警告、罚款、责令停产整顿等。
二、处罚措施
对于煤矿矿长履行伪造记录的行为，根据违规情节的严重程度，处罚措施可能包括：
警告：对于情节较轻的伪造记录行为，监管部门可能会首先给予警告，要求矿长立即停止违规行为，并加强法律法规学习。
罚款：根据违规行为的严重程度和造成的后果，监管部门可能会对矿长或煤矿企业处以一定数额的罚款。罚款金额可能因地区、违规情节等因素而有所不同，但通常数额较大，以起到惩戒作用。例如，在某些案例中，矿长因伪造记录被处以数十万元甚至上百万元的罚款。
责令停产整顿：对于情节严重、造成较大安全隐患的伪造记录行为，监管部门可能会责令煤矿企业停产整顿，直至整改合格并消除事故隐患后方可恢复生产。
其他处罚：根据具体情况，监管部门还可能采取其他处罚措施，如吊销矿长安全资格证、纳入安全生产不良记录“黑名单”等。
三、实际案例
以您提供的两个案例为例：
山西长治联盛西掌煤业有限公司案例：矿长因伪造调度日志被处以罚款人民币75万元，并责令立即停止生产、及时消除事故隐患。
陕西榆林常家梁胜利煤矿案例：矿长因伪造入井带班记录等多项违规行为被处以罚款人民币108万元，并责令停产整顿、警告。
四、建议与总结
加强法律法规学习：煤矿矿长应加强对煤矿安全生产相关法律法规的学习，确保自身行为符合法律法规要求。
完善内部管理制度：煤矿企业应建立健全内部管理制度，加强对安全生产记录的审核和监督，确保记录的真实性和准确性。
积极配合监管部门：在面对监管部门的检查和处罚时，煤矿企业应积极配合，如实提供相关资料和信息，争取从轻或减轻处罚。
综上所述，煤矿矿长履行伪造记录的行为将受到严厉的行政处罚，包括警告、罚款、责令停产整顿等。因此，建议煤矿矿长和企业严格遵守相关法律法规，确保安全生产记录的真实性和准确性。