Администрация предприятия изменила график работы без предупреждения - что делать в такой ситуации?

Нет не правомерны, в части уведомления работника за три дня. Уведомить должны не менее чем за 2 месяц, ст. 301 ТК РФ -

Рабочее время и время отдыха в пределах учетного периода регламентируются графиком работы на вахте, который утверждается работодателем с учетом мнения выборного органа первичной профсоюзной организации в порядке, установленном статьей 372 настоящего Кодекса для принятия локальных нормативных актов, и доводится до сведения работников не позднее чем за два месяца до введения его в действие.

В указанном графике предусматривается время, необходимое для доставки работников на вахту и обратно. Дни нахождения в пути к месту работы и обратно в рабочее время не включаются и могут приходиться на дни междувахтового отдыха.

Каждый день отдыха в связи с переработкой рабочего времени в пределах графика работы на вахте (день междувахтового отдыха) оплачивается в размере дневной тарифной ставки, дневной ставки (части оклада (должностного оклада) за день работы), если более высокая оплата не установлена коллективным договором, локальным нормативным актом или трудовым договором.

Часы переработки рабочего времени в пределах графика работы на вахте, не кратные целому рабочему дню, могут накапливаться в течение календарного года и суммироваться до целых рабочих дней с последующим предоставлением дополнительных дней междувахтового отдыха.

Можете пожаловаться в трудовую инспекцию.