by Jack L. Chalker
This is the 2nd book in the well of souls series, it is fantastic science fiction.