该公司制定的“上下班少刷一次脸扣半天的工资”的制度，在合法性上存在问题。下面我将从多个角度进行详细分析：

1. 劳动法的基本原则：

   • 根据劳动法的相关规定，用人单位应当合理制定规章制度，并确保这些制度不违反法律法规，不损害劳动者的合法权益。
   • 扣罚工资作为一种对劳动者的处罚措施，应当有明确的法律依据，并且需要遵循公平、公正的原则。

2. 工资扣罚的合法性：

   • 工资是劳动者提供劳动后应得的报酬，用人单位无权随意扣罚。
   • 除非劳动者存在严重违反规章制度或劳动纪律的行为，且这种行为已经造成了用人单位的实际损失，否则用人单位不得随意扣罚工资。
   • 在本案例中，仅因劳动者少刷一次脸就扣罚半天工资，显然缺乏合理性和法律依据。

3. 规章制度的制定与执行：

   • 用人单位在制定规章制度时，应当充分听取劳动者的意见，确保制度的合理性和公平性。
   • 规章制度应当明确、具体，且不得违反法律法规。
   • 在执行规章制度时，用人单位应当遵循公平、公正的原则，不得对劳动者进行歧视或不合理处罚。

4. 劳动者的权益保护：

   • 劳动者有权了解用人单位的规章制度，并有权对不合理的制度提出异议。
   • 当劳动者认为自己的合法权益受到侵害时，有权向相关部门投诉或寻求法律援助。

综上所述，该公司制定的“上下班少刷一次脸扣半天的工资”的制度，在合法性上存在问题。该制度缺乏合理性和法律依据，且可能损害劳动者的合法权益。建议该公司重新审视并修改这一制度，确保其符合法律法规的要求，并充分保障劳动者的合法权益。如果劳动者对该制度有异议或认为自己的权益受到侵害，可以向公司提出异议或向相关部门投诉。