Key of F

Main chords:
7 - 5of6 - 7 - 5of6
6 - 6  - 6 - 6

The arrangement plays a natural 6th over that 6 chord once in a while, giving you that min6 sound. Common in jazz/latin jazz, etc.

You could also look at this from the "key of Dm" (where the 6 chord is now 1), a good example of a "minor 2-5-1":

2 - 5 - 2 - 5
1 - 1 - 1 - 1

Second progression (0:45)

5 - 5 - 5 - 5
1 - 1 - 1 - 1
5of6 - 5of6 - 4(dom) - 5of6

That dominant 4 chord is simply up a half step from the 5of6 (which is a spicy dominant 3 chord). Pretty common in this world and all the way back to classical music, an example of "tritone substitution" 

Key of F

Intro is a big 5 chord, C7, however the chords start playing the 7 chord in each inversion (Em7b5). This is because the 7 chord (Em7b5) is a pretend chord for the 5 chord (C7). When you play the 7 chord on top of the 5 chord, it sounds like a dominant 9 version of th 5 chord (so C9)

Progression after that is:

4 - 1(3Bass) - 2 - 1

2 chord (Gm6) could also feel like a 5 chord (C7) as the way the melody is playing implies that.

Second rep:

4 - (5of2) - 2 - 5

The 5of2 would be D7, and it is being played as spicy, so you'll hear b6 and b2 in the melody (b5 as well). 

Tonal center is C, and it sort of shifts between C being a 7 chord and C being a 3 chord.

Verse:
Bassline is b7-1-b7-b6-b5-b7-1-1-
Melody is 1-b7-b2 - - b2 - b3 - b2 - b2 - 1

Feels more like a 3 chord, but the bass is playing b5.

Chorus:

Melody is standard minor, but bass plays b2 making this moment sound like C is a 3 chord. 

Bjork is legendary