您好，关于“遗失病历是否必须处罚”的问题，这并非一个绝对的“必须”或“不必”的答案，而是需要根据具体情况和相关法律法规来综合判断。

首先，我们要明确的是，病历是患者就医过程的真实记录，是患者医疗信息的重要载体。医疗机构有义务按照规定妥善保管病历，这是其法定义务，也是构建良好医患关系、提升医疗服务质量的基础。

从法律法规的角度来看，如果医疗机构未能妥善保管病历并导致其遗失，这通常会被视为一种违法行为。例如，根据《医疗机构病历管理规定》以及相关地方性法规（如《深圳经济特区医疗条例》），医疗机构应当建立完善的病历管理制度，并按照有关规定妥善保管病历。如果违反这些规定，医疗机构可能会面临警告、罚款等行政处罚，甚至可能被责令立即改正违法行为。

具体到您提到的案例，某口腔门诊部因未能提供投诉市民的就诊纸质病历，被深圳市某区卫生健康局作出了警告并罚款人民币10000元的行政处罚。这一案例明确展示了医疗机构因遗失病历而受到处罚的实际情况。

然而，是否处罚以及处罚的轻重，并非仅仅取决于病历是否遗失这一单一因素。卫生行政部门在作出处罚决定时，还会综合考虑违法行为的事实、性质、情节以及社会危害程度等因素。例如，如果医疗机构能够证明其已经采取了合理的保管措施，但病历仍因不可抗力等原因遗失，那么其可能面临的处罚可能会相对较轻。

总的来说，遗失病历并不一定会导致医疗机构必须受到处罚，但医疗机构有义务按照规定妥善保管病历，以避免可能的法律风险和医患纠纷。如果医疗机构确实因遗失病历而面临处罚，那么其应该积极配合卫生行政部门的调查和处理工作，并采取措施加强病历管理，以防止类似事件的再次发生。

希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的咨询，请随时告诉我。