当公司公章和执照遗失，同时需要变更法定代表人时，这是一个相对复杂且需要谨慎处理的问题。以下是一个清晰、详细、有深度的解答步骤，帮助您理解并处理这一情况：
一、明确问题背景
首先，要明确公章和执照遗失的具体情况，以及变更法定代表人的原因和必要性。这通常涉及到公司内部的管理问题或法律纠纷，因此需要谨慎对待。
二、报警与报备
立即报警：由于公章和执照是公司的重要财物和法定证明文件，一旦遗失，应立即向当地公安机关报案，并取得《报警回执》作为后续处理的佐证。
报备相关部门：除了报警外，还应向公司注册地的市场监管部门报备公章和执照遗失的情况，说明遗失原因和已采取的补救措施。
三、准备变更材料
在公章和执照遗失的情况下，变更法定代表人需要准备一系列特殊的材料，包括但不限于：
新任法定代表人的身份证明：提供新任法定代表人的身份证或其他有效身份证明文件。
公司决议：由公司股东会或董事会作出的关于变更法定代表人的决议，该决议应明确新任法定代表人的身份和职责。
公司章程修正案：根据公司决议，对公司章程进行相应修改，明确新任法定代表人的地位和权限。
《报警回执》：作为公章和执照遗失的佐证材料，提交给市场监管部门。
其他申请材料：根据当地市场监管部门的要求，可能还需要提供其他相关的申请材料，如公司营业执照副本（如果可获取）、股东名册等。
四、提交变更申请
选择办理方式：根据当地市场监管部门的要求，可以选择线上或线下方式提交变更申请。如果线上办理，需确保所有材料已电子化并符合提交要求。
提交申请材料：将准备好的申请材料提交给市场监管部门，并等待审核。在提交时，应注明公章和执照遗失的情况，并附上《报警回执》作为佐证。
跟进审核进度：与市场监管部门保持密切联系，及时了解审核进度和可能需要的补充材料。
五、后续处理
领取新的营业执照：一旦变更申请获得批准，应尽快前往市场监管部门领取新的营业执照，并确保其上载明的法定代表人信息已正确变更。
补办公章：在取得新的营业执照后，应尽快前往公安机关补办公章，并加强公章的管理和使用制度，防止再次遗失。
更新公司相关信息：根据公司变更后的法定代表人信息，及时更新公司的银行账户、税务登记、社会保险登记等相关信息。
六、注意事项
法律合规性：在整个过程中，应确保所有操作均符合相关法律法规的要求，避免因违规操作而引发法律风险。
保密性：由于公章和执照遗失可能涉及公司内部纠纷或法律诉讼，因此在处理过程中应注意保密性，避免信息泄露。
及时性与准确性：在处理公章和执照遗失以及变更法定代表人的过程中，应确保所有材料的及时性和准确性，以免影响变更申请的进度和结果。
综上所述，当公司公章和执照遗失且需要变更法定代表人时，应首先报警并报备相关部门，然后准备并提交变更申请材料，最后进行后续处理并更新公司相关信息。在整个过程中，应确保法律合规性、保密性以及及时性与准确性。