The Book of Chameleons (O Vendedor de Passados)

The narrator of this novel is a rather charming lizard. He lives on Felix Ventura's living-room wall, Felix, the lizard's friend and hero of the story, is a man who sells pasts - if you don't like yours, he can come up with an new one for you, a new past - full of better memories, with a complete lineage, photos and all."