公司通常需要多长时间才能执行付款申请？

一、该仲裁裁决需要并能够在有关国家领域内执行。我国仲裁机构作出的发生法律效力的仲裁裁决，当事人请求执行的，如果被执行人或其财产不在我国境内，应由当事人直接向有管辖权的外国法院申请承认执行。外国仲裁机构作出的仲裁裁决需要在我国境内执行的，只有被申请人在中国境内有居所或有财产的情况下，我国法院才能够承认和执行。　　
二、必须有一方当事人不履行裁决的行为存在。即仲裁裁决作出后，依照裁决负有一定给付义务的一方当事人在裁决确定的最后期限届满后，仍不履行该仲裁裁决。　　
三、必须有一方当事人在法定期间向人民法院提出申请。一方当事人在对方不履行义务时必须向人民法院提出申请，人民法院才能开始承认和执行程序。法院不得在当事人未提出申请的情况下依职权主动承认执行。仲裁机构也不得在裁决作出后直接交法院执行。　　
四、接受申请的法院应具有管辖权。对涉外仲裁裁决的承认和执行有管辖权的法院，从地域管辖的角度看，是指被申请人居所地或被执行人财产所在地的法院;从级别管辖的角度来看，在我国只能是中级人民法院。

向法院申请强制执行的期间为二年，强制执行的期限是六个月。
　　见：《民事诉讼法》第二百三十九条 申请执行的期间为二年。申请执行时效的中止、中断，适用法律有关诉讼时效中止、中断的规定。
　　前款规定的期间，从法律文书规定履行期间的最后一日起计算；法律文书规定分期履行的，从规定的每次履行期间的最后一日起计算；法律文书未规定履行期间的，从法律文书生效之日起计算。
　　第二百二十六条 人民法院自收到申请执行书之日起超过六个月未执行的，申请执行人可以向上一级人民法院申请执行。上一级人民法院经审查，可以责令原人民法院在一定期限内执行，也可以决定由本院执行或者指令其他人民法院执行。

关于强制执行工资的解答，法律依据《最高人民法院关于人民法院民事执行中查封、扣押、冻结财产的规定》

　　第二十九条　人民法院冻结被执行人的银行存款及其他资金的期限不得超过六个月，查封、扣押动产的期限不得超过一年，查封不动产、冻结其他财产权的期限不得超过二年。法律、司法解释另有规定的除外。
　　申请执行人申请延长期限的，人民法院应当在查封、扣押、冻结期限届满前办理续行查封、扣押、冻结手续，续行期限不得超过前款规定期限的二分之一。

　　《最高人民法院关于在执行工作中如何计算迟延履行期间的债务利息等问题的批复》
　　四川省高级人民法院：
　　你院《关于执行工作几个适用法律问题的请示》（川高法〔2007〕390号）收悉。经研究，批复如下：
　　
一、人民法院根据《中华人民共和国民事诉讼法》第二百二十九条计算“迟延履行期间的债务利息”时，应当按照中国人民银行规定的同期贷款基准利率计算。
　　
二、执行款不足以偿付全部债务的，应当根据并还原则按比例清偿法律文书确定的金钱债务与迟延履行期间的债务利息，但当事人在执行和解中对清偿顺序另有约定的除外。
　　此复。
　　附：
　　具体计算方法
　　
（1）执行款＝清偿的法律文书确定的金钱债务＋清偿的迟延履行期间的债务利息。
　　
（2）清偿的迟延履行期间的债务利息＝清偿的法律文书确定的金钱债务×同期贷款基准利率×2×迟延履行期间。