I found 6 versions of the song but none of them are correct.
Here's what I found while listening to the song. 
Enjoy !

Am : 577555
E+add5/A : 576557
Dm : x57765
E : 022100
E7 : x7675x



Intro :

Am, E+add5/A, Dm, E

Verse :
       Am (x02210@1) 
Sugar Man
E+add5/A    Dm
  Won't you hurry
E7 (020130@1)        Dm (xx0231@1)   E7 (020130@1)      Am (x02210@1)'cause I'm tired of these scenes

For a blue coin
Won't you bring back
All those colours to my dreams

Chorus :

C (x32010@1)    Am (x02210@1)  Dm (xx0231@1)      F (133211@1)       
Silver magic ships you carry - 
C (x32010@1)      Am (x02210@1)         F (133211@1)      Bb (x1333x@1)    E (022100@1)jumpers, coke, sweet 'mary jane'

Verse 2 : (same chords as verse 1)

Sugar Man 
met a false friend
on a lonely dusty road

Lost my heart
when I found it
it had turned to dead black coal

Chorus :

C (x32010@1)    Am (x02210@1)  Dm (xx0231@1)      F (133211@1)       
Silver magic ships you carry - 
C (x32010@1)      Am (x02210@1)        F (133211@1)     Bb (x1333x@1)    E (022100@1)jumpers, coke, sweet Mary Jane

Verse 3 : (same chords as verse 1)

Sugar Man
you're the answer
that makes my questions disappear

Sugar Man
'cause I'm weary
of those double games I hear

Interlude :

Am, E+add5/A, Dm, E
                  Sugar
  Am, E+add5/A,    Dm, E
man,       sugar man,  sugar
  Am, E+add5/A,    Dm, E
man,       sugar man,  sugar
  Am, E+add5/A,    Dm, E
man,       sugar man,  sugar
Am, E+add5/A, Dm, E 
Am, E+add5/A, Dm, E

REPEAT THE WHOLE SONG (until the fade out which will stop exactly in the verse 3 
at "my questions disappear")