公司员工出于工作职责替老板给公职人员发放提成，如果公职人员接受该提成利用其职务之便为公司提供便利，则双方都可能构成受贿罪与行贿罪，是违法的。具体分析如下：

一. 关于受贿罪的规定

1. 受贿罪的主体：根据《中华人民共和国刑法》第三百八十五条，受贿罪的主体是国家工作人员。公职人员作为国家工作人员，如果接受提成，利用其职务上的便利，为他人谋取利益，则构成受贿罪。
2. 受贿罪的客观方面：受贿罪要求公职人员接受他人财物，并利用其职务上的便利为他人谋取利益。在这个问题中，如果公职人员接受了公司员工发放的提成，并因此为公司提供了便利，就满足了受贿罪的客观方面。

二. 关于行贿罪的规定

1. 行贿罪的主体：行贿罪的主体可以是任何单位或者个人。在这个问题中，公司员工替老板给公职人员发放提成，如果这是为了谋取不正当利益，那么公司员工（代表公司）就可能构成行贿罪的主体。
2. 行贿罪的客观方面：行贿罪要求行为人给予国家工作人员以财物。在这个问题中，公司员工给公职人员发放提成，就是给予财物的一种形式。如果这是为了谋取不正当利益（如让公职人员利用职务之便为公司提供便利），则满足了行贿罪的客观方面。

三. 法律责任

1. 公职人员的法律责任：如果公职人员接受提成并因此构成受贿罪，将依法承担刑事责任，可能面临有期徒刑、拘役、罚金等刑罚。
2. 公司员工的法律责任：如果公司员工替老板给公职人员发放提成并因此构成行贿罪，也将依法承担刑事责任，同样可能面临有期徒刑、拘役、罚金等刑罚。同时，公司也可能因此受到相关的行政处罚或声誉损失。

我建议：公司员工应该严格遵守法律法规，不得为了公司利益而从事违法活动。如果公司老板要求员工从事违法活动，员工应该坚决拒绝，并可以向有关部门举报。如有进一步需要，您可以继续咨询我。