Autumn Leaves follows an A A B C form. I use the key of G major/E minor for the melody of this reharm. The first A section uses the tritonic key grouping Bb, Gb and D, the second A section uses C, Ab and E, and the B and C sections use the keys of B, G and Eb. This reharm shifts the sections back by a measure, moving the pick-up measures over to the first bar of each section. Thus, the first melody note is actually on (or around) beat two of the A section instead of being three beats before the start of the A section.

I had to tweak the melody quite a bit in the two A sections. In bar one of the first A section (originally the pick-ups), the passage E, F#, G becomes E, G, A. In bar five (originally bar four), the passage C, D, E becomes C, E, F#. I modify the close of the first A section in bars seven and eight (six and seven of the original) to become G, A, G (bar seven) and F# (bar eight). The second A section begins with the same modification as the first. In bar three (originally bar two), the passage D, E, F# becomes D, F#, G. I close the section with the B, C#, D# walk-up into the E (measures seven and eight, six and seven of the original second A). The B and C sections required no modifications.

You can fine on a G after the II V at the end of the C section, or harmonize that last E note with a cadence. Here are my changes: