公司单方面更改休息时间违法。

根据《中华人民共和国劳动法》的相关规定，公司并不能随意更改员工的休息时间。用人单位有责任确保劳动者每周至少享有一天休息，并且需在国家法定假日为员工提供假期。如果公司未经劳动者同意擅自更改休息时间，或者违反了法律规定的工作时间制度，侵犯了劳动者的休息权，那么这样的行为很可能被视为非法。

具体而言，公司更改下班时间需与工会和劳动者协商，且延长时间有限制。每日延长工作时间不得超过一小时，特殊情况下每日延长不得超过三小时，且每月延长总时间不得超过三十六小时。对于怀孕七个月以上的女职工以及哺乳未满一周岁婴儿的女职工，还有特别保护规定，不得安排其延长工作时间和夜班劳动。公司若随意更改休息时间且未遵循上述法律程序，则属于违法行为。

面对公司单方面更改休息时间的情况，劳动者有权依照劳动合同及法律规定，要求企业保障他们的休息权益。若因此引发争议，劳动者可以搜集相关证据，例如变更通知、考勤记录等，向劳动监察机构进行投诉或提起劳动仲裁，以此来保护自己的合法权益。