行政执法部门在处理麻醉师不承认麻醉记录是本人签字的情况时，通常会采取以下措施：

1. 初步调查核实：

   • 行政执法部门首先会收集麻醉记录单、手术记录、监控录像（如有）、相关人员的询问笔录等证据材料，以初步判断麻醉记录上的签字是否为麻醉师本人所为。
   • 调查过程中，可能会要求麻醉师提供不在场证明或解释签字非本人所为的原因，同时也会询问其他在场医护人员，以获取更多线索。

2. 笔迹鉴定：

   • 如果初步调查无法确定签字真实性，行政执法部门可能会委托专业的笔迹鉴定机构对麻醉记录上的签字进行鉴定。
   • 笔迹鉴定结果将作为重要证据，用于判断签字是否为麻醉师本人所签。

3. 根据鉴定结果处理：

   • 若鉴定结果为签字是麻醉师本人所签：
     • 行政执法部门可能会认为麻醉师存在不诚实行为或违反医疗规范，根据具体情况，可能会给予警告、罚款、吊销执业资格等行政处罚。
     • 如果麻醉师的行为构成犯罪（如伪造医疗文书），则可能移送司法机关追究刑事责任。
   • 若鉴定结果为签字非麻醉师本人所签：
     • 行政执法部门将进一步调查是谁冒签了麻醉记录，并追究相关人员的责任。
     • 如果冒签行为涉及伪造医疗文书等违法行为，同样可能移送司法机关处理。
     • 同时，行政执法部门也会关注麻醉师是否因管理不善或疏忽导致他人冒签，并据此给予相应的行政处罚或建议医疗机构进行内部处理。

4. 加强监管与教育：

   • 无论处理结果如何，行政执法部门都可能会建议医疗机构加强内部管理，完善签字流程，确保医疗文书的真实性和准确性。
   • 同时，也会对麻醉师及其他医护人员进行法律教育和职业道德教育，提高他们的法律意识和职业素养。