Depends on what you are trying to accomplish. The question first seemed strange to me. In Jazz it is typical to play the head, maybe twice, and the go - take off. And yes, you typically just solo of the changes of the song playing through several times (the etiquette I learned was multiples of 2 cycles through the tune then hand it off). So, if you are asking about soloing over changes you just lay your licks over the changes.
Now, the rhythm section can get creative in their interpretation of the changes with substitutions and cycle extensions but unless they're being mean they will stick to the structure and be "supportive". Some artists set up different changes for a solo section. A perfect example is West Coast Blues by Wes Montgomery. The solo section has different chords (more intricate) but it still follows the 12 bar blues pattern, it does not go off into left field.
Lastly, if you are thinking of throwing in some avant garde middle section to Autumn Leaves or How High the Moon I don't have any advice. That is beyond me. If you are interested in understanding substitutes and cycle extensions you might try the following book:
How to Create Jazz Chord Progressions by Chuck Marohnic
My guitar teacher took me through that back in the 80s.