针对您公司改名后旧公章丢失的情况，以下是详细的处理流程和建议：
一、处理原则
根据《国务院关于国家行政机关和企业事业单位社会团体印章管理的规定》第24条，企业印章如因单位名称改变或换用新印章而停止使用时，应及时处理。对于丢失的公章，您需要按照相关规定进行作废声明并重新刻制。
二、具体步骤
登报声明作废：
- 您需要在用章单位所在地或者注册地市级以上公开发行的报刊上登载原公章作废声明。这是为了确保公众知晓原公章已失效，避免被不法分子利用。
准备相关材料：
- 变更后的营业执照原件及复印件：证明公司名称已变更。
- 法人身份证原件及复印件：用于身份验证。
- 如果经办人不是法定代表人或负责人，需要提供法定代表人或负责人的身份证原件、委托书及经办人身份证原件。
- 针对合伙企业或公司制企业（股东为2人以上的自然人），还需要提供股东会决议书等证明用章单位需要变更、重新刻制公章是经过所有股东知晓或同意的相关证明材料。
前往公安部门办理：
- 携带上述材料到企业所在地县级公安（分）局行政服务中心为企服务窗口办理相关业务。
- 公安部门会审核您的材料，并出具相关证明或备案。
刻制新公章：
- 在获得公安部门的批准后，您可以前往公章刻制店刻制新的公章。
- 刻制时，请确保新公章的规格、样式等符合相关规定。
三、注意事项
及时处理：
- 一旦发现公章丢失，应立即进行登报声明作废，并尽快前往公安部门办理相关手续，以避免潜在的法律风险。
保护信息安全：
- 在处理公章丢失的过程中，要注意保护公司的信息安全，避免泄露敏感信息。
更新相关记录：
- 在重新刻制公章后，记得更新公司内部的相关记录，如公章使用登记簿等，以确保公章使用的合规性。
加强公章管理：
- 此次事件后，建议公司加强公章的管理，如设立专门的公章保管人员、制定公章使用规定等，以防止类似事件再次发生。
希望以上解答能够帮助您妥善处理公司改名后旧公章丢失的问题。如有其他疑问或需要进一步的帮助，请随时咨询。