公司哪种要求属于霸王要求，是否应该履行？

我于2012年10月被邀请进入现在这家日本企业工作，在职位招聘时并未对该职位的学历做硬性要求，必须是大专、本科或者研究生。通过半年的试用期后，顺利转正。
   公司于2014年5月，公司高层队伍大换血，在本年9月开始至今，要求本人提供本科学历证明，如不配合将给予处罚。以下内容属于原文修改：

"公司招聘人员在入职时，应如实申报个人履历并提供相应证明资料。现公司人事部门要求员工提供学历证明是合情合理的。
为此公司再一次正式通知，你必须在11月28日前提交学历证明，如确有正当理由无法提供的，则必须以书面方式在上述日期前向公司说明无法提供的理由并提交可供采信的证据资料。请务必配合服从公司的本项指令。如不配合的，公司将依据规章制度给予相应的处罚。"