依据我国《中华人民共和国刑法》第三百九十条之规定，劳务派遣单位若犯有行贿罪，则将受到相应的刑事惩罚。在大多数情况下，此类罪行将被判处五年以下有期徒刑或拘役，同时还需承担罚金的处罚。
然而，若情节较为严重，则可能面临五年以上至十年以下有期徒刑，同样需要缴纳罚金。而对于那些情节极其恶劣者，甚至可能被判处十年以上有期徒刑乃至无期徒刑，同时还需缴纳罚金或没收其全部财产。
至于具体的刑期，则会根据犯罪情节的轻重程度、涉案金额大小以及对社会造成的危害程度等多方面因素，由法院进行综合考虑后作出最终判决。

《中华人民共和国刑法》第三百九十条
对犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金；因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金；情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。