I haven't found chords that are too precise yet, so here's my attempt to do so. Please 
give your opinion in the comments.
I actually will be posting a video tutorial on YouTube soon, so keep checking back for a link.

Cheers!

NO CAPO

Intro: (Gm C Dm F) x3
        (Bb F C) x2
        (Gm Bb F C/E) (Gm Bb F C) x2       (C/E first time, C second time, X2)

Bbadd9              F6/A
When she was just a girl
F/A              C/G
She expected the world
       Bbadd9            F6/A
But it flew away from her reach so
     F/A            C/G
She ran away in her sleep, and dreamed of

Gm     Bb           F         C/E
Para-para-paradise, Para-para-paradise,
Gm     Bb           F               C
Para-para-paradise, Every time she closed her eyes

(Bb F/A F C)

(For this verse, you choose if you want to add the funky stuff ie. Bbadd9 , F6/A)

Bb                    F/A
When she was just a girl
F/A              C/G
She expected the world
Bb                        F/A
But it flew away from her reach
        F/A                 C/G
and the bullets catch in her teeth
Bb (no add9) F6/D
Life goes on, it gets so heavy
   F                    C
The wheel breaks the butterfly
Bb               F
Every tear a waterfall

Bb                           F                    C
In the night the stormy night she'll close her eyes
Bb                           F              C
In the night the stormy night away she'll fly, into a

Gm     Bb           F         C/E
Para-para-paradise, Para-para-paradise,
Gm     Bb           F            C
Para-para-paradise, Oh oh oh oh oh oh oh oh

She'd dream of
Gm     Bb           F         C/E
Para-para-paradise, Para-para-paradise,
Gm     Bb           F            C
Para-para-paradise, Oh oh oh oh oh oh oh oh

Bridge:

(Gm C Dm F) x2

Gm           C           Dm         F
la la lalala la la lalala la la la la lalalala
        Bb        F                    C
And so lying underneath those stormy skies
          Bb                      F                  C
She said, "oh, ohohohoh I know the sun must set to rise"

This could be

Gm     Bb           F         C/E
Para-para-paradise, Para-para-paradise,
Gm     Bb           F            C
Para-para-paradise, Oh oh oh oh oh oh oh oh

She'd dream of
Gm     Bb           F         C/E
Para-para-paradise, Para-para-paradise,
Gm     Bb           F            C
Para-para-paradise, Oh oh oh oh oh oh oh oh