A empresa pode mudar o horário de trabalho quando quiser? 

Não! Alterações no contrato podem ocorrer apenas com consentimento mútuo e desde que não causem prejuízos ao empregado ou empregada. 

Artigo 468 da CLT

Fonte TST