一、公司员工犯了重婚罪应该怎样处罚
根据我国刑法的规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处2年以下有期徒刑或者拘役。因此，对于婚外情一方，重婚罪肯定是要判刑的，即使是拘役，也属于刑事处罚。对于明知他人有配偶而与之结婚的，也是触犯刑法的。也就是说，对于那些情愿做婚外情的第三者的，也可能触犯刑法，受到刑事处罚。
公务员如果犯了重婚罪，首先是属于违法行为，只要遭到当事人起诉就一定要承担刑事处罚。其次是行为，只要到纪委举报，经调查属实的话，开除公职是必须的。
二、重婚罪的追诉期限为多长时间
1、刑法87条规定，最高刑五年以下的，经过五年不再追诉，刑法258条：重婚罪的法定最高刑是2年，所以重婚罪的追诉时效为五年。另须指出的是：在重婚罪追诉时效的确定上，应注意第八十九条的规定：追诉期限从犯罪之日起计算;犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。
2、刑法关于追诉时效，规定犯罪经过下列期限不再追诉:
(1)法定最高刑为不满5年有期徒刑的，经过5年;
(2)法定最高刑为5年以上不满10年有期徒刑的，经过10 年;
(3)法定最高刑为10年以上有期徒刑的，经过15年;
(4)法定最高刑为无期徒刑、死刑的，经过20年。
三、重婚罪有哪些构成要件
1、本罪的主体，由于重婚罪具有对合偶性的特点，单个人不能构成。
本罪主体为两种人：一是重婚者，所谓“重婚者”，是指有配偶而在其婚姻关系存续期间又与他人结婚的人。“有配偶”是指男有妻，女有夫。这种夫妻关系，是指经依法登记而成立的夫妻关系，下包括事实婚姻。二是相婚者。所谓“相婚者”，是指本人无配偶，但明知他人有配偶与之结婚的人。无配偶的。人、原无婚姻关系的存在，与育配偶的人结婚也只有一个婚姻关系，从严格意义上来讲是无婚可重。但根据刑法规定，如果明知他人有配偶而与之结婚可能构成重婚罪。根据法律要求，此种情况必须以明知他人有配偶为要件，不明知者则不构成重婚罪。
2、本罪侵害的客体，是一夫一妻制的婚姻关系。
3、本罪在主观上是故意。
4、本罪的客观方面，表现为有配偶而与他人结婚或者明知他人有配偶而与之结婚的行为。
婚姻案件受害者一旦发现这类违法犯罪人员时，应到当地的街道委员会、村委会、派出所收集这类婚姻当事人与他人以夫妻名义进行生活的证据。诉讼到当地的人民法院，要求这类违法人员赔偿自身的合法损失。
延伸阅读：
怎样才是重婚罪？有哪些构成要件?
构成重婚罪的条件有哪些？
怎么才算重婚,重婚罪怎么量刑？
