Правомерно ли поступает начальство оповещая о графике отпуска по факту, без предварительного опроса?

Да, правильно. предварительно опрашивать всех работников работодатель не обязан. в ст. 123 тк рф четко сказано:
"отдельным категориям работников в случаях, предусмотренных настоящим кодексом и иными федеральными законами, ежегодный оплачиваемый отпуск предоставляется по их желанию в удобное для них время. "
это означает, что опросить о желаемом времени отпуска работодатель обязан только отдельный категории работников, а не весь коллектив. и в ст. 123 тк рф нет ни слова о том, что график устанавливается "по соглашению между работником и работодателем".
так, что при составлении графика работодатель учитывает пожелания некоторых категорий работников, а затем, с учетом производственной необходимости планирует отпуска остальных работников.
работника о предстоящем отпуске уведомляют заранее, знакомят с графиком отпусков и уже исходя из этого графика работник планирует свой отдых.