Mudança de contrato de trabalho

Tenho dois funcionários (porteiros), ambos querem alterar a jornada de trabalho atual de 8 (oito) horas diárias, para jornada de 12/36. Minha dúvida: É possível fazer alteração do contrato de trabalho? Junto ao Ministério do Trabalho e Sindicato?