The Cameroon star, who has also played for Real Madrid and Chelsea, has moved on a free transfer from Turkish side Ankaragucu.
Larissa finished eighth in the Greek league last season.
Geremi featured in all three of Cameroon's matches at the recent World Cup in South Africa, but didn't impress at Ankaragucu, and they were happy to see the back of him.