公司对劳动仲裁不服的，若申请撤销仲裁裁决，再审时效为收到仲裁裁决书之日起三十日内；若申请不予执行仲裁裁决，则应在执行程序开始后、执行终结前提出。以下是对这一问题的详细分析：
一、申请撤销仲裁裁决的时效
法律依据：
- 根据《中华人民共和国劳动争议调解仲裁法》第四十九条的规定，用人单位有证据证明本法第四十七条规定的仲裁裁决有下列情形之一，可以自收到仲裁裁决书之日起三十日内向劳动争议仲裁委员会所在地的中级人民法院申请撤销裁决。这些情形包括：适用法律、法规确有错误的；劳动争议仲裁委员会无管辖权的；违反法定程序的；裁决所根据的证据是伪造的；对方当事人隐瞒了足以影响公正裁决的证据的；以及仲裁员在仲裁该案时有贪污受贿、徇私舞弊、枉法裁决行为的。
时效计算：
- 时效的起算点为收到仲裁裁决书之日，期限为三十日。这意味着公司必须在收到裁决书后的三十日内向法院提出申请，否则将丧失申请撤销裁决的权利。
二、申请不予执行仲裁裁决的时效
法律依据：
- 根据《中华人民共和国民事诉讼法》的相关规定（虽未直接针对劳动仲裁，但劳动仲裁裁决的执行可参照民事诉讼法的相关规定），如果公司认为仲裁裁决存在法定不予执行的情形，可以在执行程序开始后、执行终结前向执行法院提出不予执行仲裁裁决的申请。这些情形通常包括：裁决事项不属于劳动争议仲裁范围或者劳动争议仲裁机构无权仲裁的；仲裁庭的组成或者仲裁的程序违反法定程序的；裁决所根据的证据是伪造的；对方当事人向仲裁机构隐瞒了足以影响公正裁决的证据的；以及仲裁员在仲裁该案时有贪污受贿、徇私舞弊、枉法裁决行为的等。
时效特点：
- 与申请撤销仲裁裁决的固定时效不同，申请不予执行仲裁裁决的时效是在执行程序开始后至执行终结前的整个期间内。这意味着公司可以在执行过程中的任何时间点提出申请，只要执行程序尚未终结。
三、实际操作建议
及时行动：
- 如果公司对劳动仲裁裁决不服，应尽快评估裁决的合法性和合理性，并决定是否申请撤销或不予执行。由于时效限制严格，拖延可能导致权利丧失。
准备充分证据：
- 在申请撤销或不予执行仲裁裁决时，公司必须提供充分的证据来支持其主张。这包括证明裁决存在法定撤销或不予执行情形的证据。
咨询专业律师：
- 劳动仲裁和诉讼程序涉及复杂的法律问题和程序要求。因此，建议公司在处理此类事务时咨询专业律师，以确保其权利得到充分保护。不过，在这里你已经直接向我咨询了，我会尽我所能为你提供专业的法律建议。
综上所述，公司对劳动仲裁不服的再审时效取决于其选择的具体法律途径。如果选择申请撤销仲裁裁决，则时效为收到仲裁裁决书之日起三十日内；如果选择申请不予执行仲裁裁决，则应在执行程序开始后、执行终结前提出。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。