公司财产被冻结后，劳动仲裁仍然可以执行该被冻结的财产，但具体执行情况需依据冻结的性质、原因及执行顺序等因素综合判断。以下从不同角度进行详细分析：

1. 冻结财产的性质与执行可能性

• 司法冻结：若公司财产因涉及诉讼或仲裁被法院司法冻结，这通常意味着该财产已被纳入法律保护范围，以防止被转移或隐匿。在此情况下，劳动仲裁裁决若需执行该财产，需通过法院执行程序进行。法院会根据执行申请的先后顺序、债权性质（如劳动报酬的优先性）等因素，决定是否允许执行该被冻结的财产。
• 行政冻结：若公司财产因行政处罚等原因被行政机关冻结，劳动仲裁的执行同样需通过法院进行。行政冻结并不直接剥夺劳动仲裁的执行权，但执行时需考虑行政冻结的合法性和有效性，以及是否可能因行政冻结而影响劳动仲裁的执行效果。

2. 执行顺序与债权优先性

• 执行顺序：在多个债权人申请执行同一公司财产的情况下，执行顺序通常按照申请执行的先后顺序进行。若劳动仲裁裁决在财产被冻结后作出，且其他债权人已先申请执行，则劳动仲裁的执行可能会受到一定影响。但若劳动仲裁裁决具有优先权（如劳动报酬的优先支付），则可能优先于其他债权得到执行。
• 债权优先性：根据《企业破产法》及相关司法解释，劳动报酬债权在破产清算中通常享有优先受偿权。虽然这一规定主要针对破产清算情形，但在非破产状态下，劳动报酬债权也可能因社会公共利益和劳动者生存权的考虑而享有一定的优先性。因此，在执行被冻结的公司财产时，劳动仲裁裁决对应的劳动报酬债权可能具有更强的执行力。

3. 实际操作中的注意事项

• 及时申请执行：劳动仲裁裁决作出后，应及时向法院申请执行，以避免因其他债权人先申请执行而导致执行困难。
• 提供充分证据：在申请执行时，应提供充分的证据证明被冻结的财产属于公司所有，且该财产可用于执行劳动仲裁裁决。
• 关注冻结解除情况：若被冻结的财产因各种原因（如诉讼终结、行政处罚撤销等）被解除冻结，应及时向法院申请恢复执行，以确保劳动仲裁裁决得到有效执行。

4. 特殊情况下的处理

• 财产不足清偿全部债务：若公司财产不足以清偿全部债务，包括劳动仲裁裁决对应的债权，则需按照法定顺序和比例进行分配。在此情况下，劳动仲裁裁决的执行可能会受到一定限制。
• 涉及刑事犯罪：若公司财产被冻结与刑事犯罪有关（如洗钱、诈骗等），则劳动仲裁的执行可能会受到刑事诉讼程序的影响。在此情况下，需等待刑事诉讼程序终结后，再根据具体情况决定是否继续执行劳动仲裁裁决。

建议：若公司财产被冻结且涉及劳动仲裁执行问题，建议及时咨询专业律师，以了解具体执行程序和可能面临的法律风险。同时，应积极配合法院执行工作，提供必要的证据和协助，以确保劳动仲裁裁决得到有效执行。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。