Consider Phlebas

Bora Horza Gobuchul, a shape-shifting mercenary, is tasked by the Idiran Empire to retrieve a sentient Culture Mind from a forbidden planet during a massive interstellar war. As he navigates various alien worlds and hostile environments, the novel explores the conflicting philosophies of a religious empire and a post-scarcity technological utopia.