У нас на работе двое коллег пытались сдвинуть график - приходить и уходить на полчаса позже официальных границ рабочего времени.

Приходить позже и уходить раньше (с учетом этого в зарплате) одобрили бы
А вот приходить раньше и уходить позже нельзя. Как обьяснили - работодатель официально отвечает за сотрудника, обеспечивает его безопасность на рабочем месте именно в границах рабочего графика. За нахождение работника на рабочем месте вне границ установленного для учреждения (и всех его служб) рабочего времени работодатель ответственности не несет и посему не может позволить работнику на официальных основаниях работать в иное, отличное от утвержденного графика, время.
То, что неофициально многие задерживаются или приезжают раньше из-за нежелания толкаться в пробках - это уже работодателя не касается.