对于这个问题，我觉得从以下几点进行：
1.涉及员工利益的制度一定要内容合法，程序合法。诚如有楼上所诉。
2.制度出来后，一定要让每个人签字认可，最后让老板，部门经理，列在前，一个都不能少。这里有个诀窍，签名的制度要贴在公告栏广而告之。
3.组织内部培训，诀窍是培训完要考试，而且是开卷考试。又有一个秘诀，成绩公示，不过不能按照成绩分数排名，而是按部门列出。原因你明白的。
4.制度出台就要执行，执行就要检查，秘诀是检查不要一个人或者一个部门进行，要组成检查组，邀请领导，各部门员工参与。一定要让老板至少是老板亲信知道结果。
5.检查结果及时通报，并做出处理，也要公示。您明白的。
6.果断做出处理，看看谁还敢投诉你。哈哈
交流中进步
个人建议可以评估一下这些人员，适当的个别辞退案例还是必须的，不然在这种大环境下，坚守制度本身就有一定难度，再不坚持一下制度的权威性以后就更难了。
个人觉得“水清则无鱼”，这句话在现代企业管理里，特别是以80/90后为主力军的企业里，运用要恰到好处。。
一种新的制度的建立，肯定会受到各种意料中或意料外的阻力，所以有必要的时候，可以杀一儆百，但是不能一味用强，应刚柔并济，恰到好处。。。
1.沟通想达到什么目的?如果没有目标,就不沟通.
2.按制度该罚罚该扣扣,绝对不出错.
3.HR应与部门领导沟通好,让部门领导充当中间管理层,避免直接处理基层问题.
1、好的老师，不在于教会多少好学生，而在于教好多少坏学生、差学生。好的HR也同理；
2、坚决履行自己岗位的职责和权力；
3、杀鸡给猴看，擒贼先擒王，这些手段必要时还是得用的~~
必须辞退！！！
一定要明确的让boss知道，不管他业务能力多高（我从来不相信失去某一个人，公司就会倒闭），这种挑战公司制度，给团队带来负能量的员工，势必要给企业造成无法估量的灾害。正能量的扩大不容易，但负能量的传播是成几何发展的。严重影响公司正常的业务管理。今后其他工作也无法顺利实施。
再问一个更关键的问题，你的管理权限高不高？
boss给你权利了，制度不是已经颁布了嘛！个人也签字了，该怎样怎样。
即便涉及违约金，不多的话，立刻辞掉！
估计你公司绩效还没有，最好把“守则”放进绩效考评中，合同到期可以用这一条不续签平时表现不良的员工。
1、制度签字做的是对的，除此之外，在制定制度前是需要和高层沟通，取得认同和支持；
2、制定制度后，需要公示，需要培训，培训需要签到，公示需要拍照留做凭证；
3、LZ提到的制度好像是迟到，属于考勤管理方面，打卡地方设有监控吧？排班表上有当事人签字吧，那就行了，让见证人签字，直接处罚，并且在打卡处张贴，以儆效尤。只要我们手头上掌握了真凭实据，即使他们不签字，我们可以照罚不误。那有的杀人犯，事实摆在眼前还不认罪呢。
一个企业要合谐发展必需所有人达成共识，如果有另类者，其主管必须认同公司的企业文化，只有主管的坚强支持才能让制度和方案真正落地，否则一切工作都没有结果。
新制度出来，需要加强宣传，以及执行的力度，说真的中国俗语“杀鸡儆猴”，把制度签字一项项落实，然后进行公告，当然也需要适当的进行一些奖励制度，不然全是惩罚，那也就走到头了。其实针对你的那个情况，很简单，第一次口头警告，第二次小组通报，还有第三次就全公司书面通报，人总是要脸要皮的。
制定制度就要执行的，员工养成了自由懒散的习惯，这个是一定是要改的。制度发布后要多宣传，组织部门告知不要违反，违反后的惩罚等等，而且制度的出台一定要征得老大就是公司的大BOSS的同意，这样也是便于制度的执行。如果这个时候有人违反了制度，那一定是要罚款的，像这种不服从制度，要么交罚款要么辞职，制度是要带有强制性的，如果带头违反制度的前面的几个人得不到处罚，其他人就会造成制度虚设的想法，以后更是没有人会遵从制度了，但是如果对带头违反制度的人进行严惩，这样也会带来一种影射，违反制度是要付出惨痛的代价的，那么以后就没有人敢违反制度了。我们公司一直倡导制度管人，程序管事，制度已经深入员工的心中了。所以制度的执行一定要到位