核心结论：当被执行人是公司，首封法院并非优先债权人时，优先债权人可通过参与分配程序、申请成为首封债权人、与首封债权人协商或提出执行异议等方式来维护自身权益。以下是对这一问题的详细分析：

1. 参与分配程序：

   • 法律依据：根据《最高人民法院关于适用〈中华人民共和国民事诉讼法〉的解释》第五百零六条至第五百一十条，被执行人为公民或者其他组织，在执行程序开始后，被执行人的其他已经取得执行依据的债权人发现被执行人的财产不能清偿所有债权的，可以向人民法院申请参与分配。虽然此条款直接针对的是公民或其他组织，但在实践中，对于公司财产不足以清偿所有债务时，优先债权人也可参照此精神，通过参与分配程序来主张其优先受偿权。
   • 操作方式：优先债权人需向首封法院提交参与分配申请书，并提供相关证据证明其对被执行财产享有优先权，如抵押权、质权等。首封法院将依法审查并决定是否允许其参与分配。

2. 申请成为首封债权人：

   • 策略考量：如果优先债权人发现首封法院并非因其自身原因（如信息滞后、程序瑕疵等）而未能成为首封债权人，且认为自身债权具有更强的优先性，可以考虑通过法律途径申请撤销原首封或申请自身成为新的首封债权人。
   • 操作难点：此策略实施难度较大，需有充分的证据证明原首封存在违法或不当情形，且需通过复杂的法律程序来实现，可能涉及诉讼或仲裁等。

3. 与首封债权人协商：

   • 协商内容：优先债权人可以尝试与首封债权人进行协商，就财产分配顺序、比例等达成一致意见，并形成书面协议。这种协商方式有助于避免法律纠纷，提高执行效率。
   • 注意事项：协商过程中，优先债权人应充分了解自身债权的优先性及相关法律规定，确保协商结果不损害自身合法权益。同时，协商结果需经法院确认或备案，以确保其法律效力。

4. 提出执行异议：

   • 异议理由：如果优先债权人认为首封法院的执行行为违反了法律规定或侵害了其合法权益，如未依法保障其优先受偿权等，可以向首封法院提出执行异议。
   • 操作流程：提出执行异议时，需提交书面异议书及相关证据材料。首封法院将依法审查并作出裁定。如果优先债权人对裁定不服，还可以依法向上一级人民法院申请复议。

额外建议：

• 及时关注执行进展：优先债权人应密切关注首封法院的执行进展，及时了解被执行财产的处置情况，以便在必要时采取相应措施维护自身权益。
• 咨询专业律师：在处理此类复杂法律问题时，建议优先债权人咨询具有丰富执行经验的律师，以获取更专业、更全面的法律建议和支持。

如有任何进一步疑问或需要更具体的法律建议，请随时向我咨询。