The Book of Chameleons by José Eduardo Agualusa

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.