Pachyderme by Frederick Peeters, known for graphic surreal novels. This is worth a read, may need two readings to get the meanings. Pachyderme is French for Pachydermata, an obsolete order of mammals including elephants, pigs and horses.
Other works are the more normal Aama series but that has no elephants that I could see. (By more normal I mean it's scifi even if it includes robot gorilla companion)
Pic related is another elephant appearance.