Законно ли изменение графика работы, без уведомления работников?

Нет, не должны. При вручении уведомления об изменении графика работы, работодатель не обязан знакомить работников со штатным расписанием и списком вакансий.

Здравствуйте.

Нет, это не является изменением условий трудового договора.