Mozambican President Filipe Nyusi on Thursday sacked his prime minister in a major cabinet reshuffle that appeared calculated to minimise political fallout from bruising testimony at a corruption trial.