公司如改变原来打卡方式，确实应该通知员工。这一做法不仅符合基本的沟通原则，也是确保公司规章制度合理性和合法性的重要一环。

首先，从沟通的角度来看，公司改变打卡方式属于工作条件的变更，这直接影响到员工的日常工作流程。为了确保员工能够顺利适应新的打卡方式，避免因不熟悉新规定而产生不必要的麻烦或误解，公司有责任提前通知员工，并详细解释新的打卡方式和要求。

其次，从规章制度合理性和合法性的角度来看，公司制定的任何规章制度，包括打卡方式，都应当遵循公平、合理、合法的原则。如果公司突然改变打卡方式而不通知员工，可能导致员工因不知情而违反新规定，进而受到不公正的处罚。这不仅损害了员工的权益，也可能引发劳动争议，影响公司的声誉和稳定。

以您提供的案例为例，某信息公司在实行新的打卡制度时，由于制度程序繁琐、要求严苛，且未组织员工进行教学培训，导致员工打卡不规范。在这种情况下，公司直接开除员工被法院认定为违法解除劳动合同，需要支付赔偿金。这一案例充分说明了公司在改变打卡方式时通知员工的重要性。

因此，为了确保公司规章制度的合理性和合法性，维护员工的权益，避免不必要的劳动争议，公司在改变原来打卡方式时，应当提前通知员工，并详细解释新的打卡方式和要求。同时，公司还可以组织培训或提供操作指南，帮助员工顺利适应新的打卡方式。这样不仅可以提高员工的工作效率，也有助于提升公司的整体管理水平和形象。