受贿多次其追诉时效应当从最后一次受贿之后开始计算，因为受贿属于刑事犯罪，所以应当适用《刑法》中追诉期限的规定，犯罪的追诉期限应当从犯罪之日起计算，犯罪行为有连续状态的，从终了之日起计算。
一、刑事追诉时效是多久
刑事追诉时效的期限如下：
1、被判刑罚的法定最高刑不满5年有期徒刑的，追诉时效的期限为5年；
2、最高刑为5年以上不满10年有期徒刑的，期限为10年；
3、最高刑为10年以上有期徒刑的，期限为15年；
4、最高刑为无期徒刑、死刑的，期限为20年；20年后有必要追诉的，须报请最高检核准。
追诉时效期限都是从犯罪之日起计算的吗
追诉时效期限并不都是从犯罪之日起计算的，需视情况而定：
1、追诉期限从犯罪之日起计算；
2、犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。
3、在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。
二、私企职务侵占的追诉时效是多长时间
私企职务侵占追诉时效是二十年，因为职务侵占罪的最高法定刑是无期徒刑，而根据《刑法》法定最高刑为无期徒刑，经过二十年不再追诉。时效期从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。
三、立案后还有追诉时效吗
立案后没有追诉时效。
机关对刑事案件立案后进行侦查的，该案件是不受追诉时效的。
犯罪经过下列期限不再追诉：
1、法定最高刑为不满五年有期徒刑的，经过五年；
2、法定最高刑为五年以上不满十年有期徒刑的，经过十年；
3、法定最高刑为十年以上有期徒刑的，经过十五年；
4、法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民核准。
追诉时效是《中华人民共和国刑法》规定的司法机关追究犯罪人刑事责任的有效期限。
在追诉期限以内又犯罪的，前罪追诉的期限以犯后罪之日起计算。在一般情况下，追诉时效的期限从犯罪之日起计算但是，如果犯罪行为有连续或者继续状态的，追诉时效的期限从犯罪行为终了之日起计算。
【本文关联的相关法律依据】
《中华人民共和国刑法》第八十九条
追诉期限从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。
在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。
第八十
在人民、机关、机关立案侦查或者在人民受理案件以后，逃避侦查或者审判的，不受追诉期限的。
被害人在追诉期限内提出控告，人民、人民、机关应当立案而不予立案的，不受追诉期限的。