Botafogo have sacked manager Renato Paiva following their Club World Cup exit, the Brazilian club said, despite his side beating Champions League winners Paris St Germain earlier in the competition.