These four quests only become available after Sagi becomes Champion of the Coliseum. To start them, talk to the Researcher inside the Champion's Room. For these quests, Sagi needs to bring pieces of bosses fought previously to fight them again in a rematch at the Coliseum, which will complete the Coliseum sidequest for good.