Posso alterar a modalidade/categoria/contrato a qualquer momento?

Sim, pode! Não é necessário finalizar um contrato em andamento para alterar.