Можно ли на законных основаниях изменить график работы работников, например было с 8,00 до 17,00 будет с 12,00 до 21,00

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