结论前置：即使业委会与物业公司签订了物业合同，小区公益收益被侵占的情况下，业主们仍然有可能追回这部分收益。

详细分析：

1. 小区公益收益的归属：

   • 根据相关法律法规及物业管理实践，小区公益收益（如电梯广告费、公共区域停车费等）通常归属于全体业主共有。这部分收益应当用于小区的公共设施维护、改善或按照业主大会的决定进行分配。

2. 物业合同的效力与限制：

   • 业委会与物业公司签订的物业合同，主要规范的是物业公司的服务内容、服务标准、费用支付等事项。物业合同本身并不改变小区公益收益的归属原则。
   • 如果物业合同中明确约定了小区公益收益的分配方式，且该约定不违反法律法规的强制性规定，那么该约定对双方具有约束力。但这并不意味着物业公司可以随意侵占或挪用这部分收益，因为合同约定也需遵循公平、公正的原则，并接受业主的监督。

3. 追回被侵占公益收益的途径：

   • 协商解决：业主们可以先尝试与物业公司进行协商，要求其返还被侵占的公益收益。在协商过程中，可以出示相关证据（如收益明细、合同条款等）来支持自己的主张。
   • 业主大会决议：如果协商无果，业主们可以通过召开业主大会的方式，形成决议要求物业公司返还收益。业主大会是小区的最高权力机构，其决议对全体业主具有约束力。
   • 法律途径：如果物业公司拒绝返还收益，业主们可以向法院提起诉讼，要求物业公司承担侵权责任并返还收益。在诉讼过程中，需要提供充分的证据证明物业公司存在侵占行为，并证明该行为给业主们造成了损失。

4. 注意事项：

   • 在追回被侵占公益收益的过程中，业主们应当注意保留相关证据，如收益明细、合同条款、协商记录等，以便在需要时提供证明。
   • 业主们还应当了解并遵守相关法律法规及物业管理规定，确保自己的行为合法合规。
   • 如果涉及金额较大或情况复杂，建议业主们寻求专业律师的帮助，以确保自己的权益得到有效维护。

后续行动建议：

• 如果您作为业主发现小区公益收益被侵占，建议先与其他业主沟通，了解情况并共同商讨解决方案。
• 如果协商无果，可以考虑召开业主大会形成决议，或直接向法院提起诉讼。
• 在整个过程中，如有需要，可以随时向我咨询相关法律问题，我会根据您的具体情况提供专业的法律建议。