That was hard work! Guitar Pro coming soon- when I can get the timing straight. Tempo 
90 bpm (or 180 depending on how you look at it).

Intro:
e|----------------------------|-----------------------------------|
B|----------------------------|-----------------------------------|
G|----------------------------|-----------------------------------|
D|-0-----3--6-----5--3--2--0--|-0---------------------------------|
A|-0-----3--6-----5--3--2--0--|-0---------------------------------|
D|-0-----3--6-----5--3--2--0--|-0---------------------------------|

Main Riff    (palm mute the zeros)      Pre-verse
e|-------------------------------------|-----------------------------------|
B|-------------------------------------|-----------------------------------|
G|-------------------------------------|-----------------------------------|
D|-----7-----9-----10-----12--12-12-12-|-----7-----9-----10-----12---------|
A|-----5-----7-----8------10--10-10-10-|-----5-----7-----8------10--8-12-8-|
D|-0-0---0-0---0-0----0-0--------------|-0-0---0-0---0-0----0-0-----8-12-8-|

Fills over intro:
e|----------|--------------------------------------------------17~---------|
B|-14b1/2~~-|-15~---------17-15-17-18~-----18~--------20-18-20-------------|
G|----------|--------------------------------------------------------------|
D|----------|-when the rest comes in---------------------------------------|
A|----------|-(might be harmonized an octave down im not sure)-------------|
D|----------|--------------------------------------------------------------|

Verse(all palm muted)
e|--------------------|-------------------------|--------------------------|
B|--------------------|-------------------------|--------------------------|
G|--------------------|-------------------------|-main riff once-----------|
D|--------------------|-------------------------|--------pre-verse once----|
A|-10-///////////////-|-8-/////////-7-7-5-5-3-3-|--------------------------|
D|-10-///////////////-|-8-/////////-7-7-5-5-3-3-|--------------------------|

Pre-verse when into pre-chorus: (gtr 2 on top)
e|-----------------------------|-----------|-----------|-----------|-last--|
B|--------------------divisi---|-----------|-----------|-----------|--time-|
G|---------------------2-0-----|---3-2-0---|---5-3-2-0-|---7-5-3-3-|-5--9--|
D|---------------------3-2-3-2-|---5-3-2-3-|---7-5-3-2-|---8-7-5-5-|-7--10-|
A|-----5-----7-----8-------5-3-|---------5-|-----------|-----------|-------|
D|-0-0---0-0---0-0-------------|-----------|-----------|-----------|-------|

Chorus: (still 2 guitars)
e|-------------------------------------------------------------------------|
B|-------------------------------------------------------------------------|
G|-------------------5----3-2-0--------------------------5----3-2-0---2----|
D|-3----5-7-3----5-7-7----5-3-2----5-7-3----5-7-3----5-7-7----5-3-2---3----|
A|-5----7-8-5----7-8---------------7-8-5----7-8-5----7-8-------------------|
D|-------------------------------------------------------------------------|

e|-------------------------------------------------------------------------|
B|-------------------------------------------------------------------------|
G|-------------------5----3-2-0--------------------------5----3-2-0--pm---||
D|-3----5-7-3----5-7-7----5-3-2----5-7-3----5-7-3----5-7-7----5-3-2--------|
A|-5----7-8-5----7-8---------------7-8-5----7-8-5----7-8-------------222222|
D|-------------------------------------------------------------------222222|

Fills over main riff this time:
e|---------------------------------|-------13------------------------------|
B|------13------13-----------------|--13b-----13b---\----------------------|
G|-12b-----12b-----12b--12-10------|---------------------------------------|
D|----------------------------12---|---------------------------------------|
A|---------------------------------|---------------------------------------|
D|---------------------------------|---------------------------------------|
Whole thing from verse to chorus again, then intro riff to solo
Solo Rhythm: Easy enough to work out the palm muting and rhythm yourselves
e|---------------------------------|---------------------------------------|
B|---------------------------------|---------------------------------------|
G|---------------------------------|---------------------------------------|
D|---------------------------------|---------------------------------------|
A|-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-|-8-8--8-8-8-8-8-10--10-10-10-10-10-10--|
D|-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-|-8-8--8-8-8-8-8-10--10-10-10-10-10-10--|

e|---------------------------------|---------------------------------------|
B|---------------------------------|---------------------------------------|
G|---------------------------------|---------------------------------------|
D|---------------------------------|---------------------------------------|
A|-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-|-8-8--8-8-8-8-8-10--10-10-12-12-12-12--|
D|-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-|-8-8--8-8-8-8-8-10--10-10-12-12-12-12--|

Next bit of rhyhtm you pm pretty much everything
e|---------------------------------|----------------------------------|
B|---------------------------------|----------------------------------|
G|o--------------------------------|---------------------------------o|
D|o--------------------------------|---------------------------------o|
A|-0-0-0-0-0-0-0-0-8-8-8-8-8-8-8-8-|-7-7-7-7-7-7-7-7-5-5-5-5-3-3-3-3--|
D|-0-0-0-0-0-0-0-0-8-8-8-8-8-8-8-8-|-7-7-7-7-7-7-7-7-5-5-5-5-3-3-3-3--|

e|---------------------------------|----------------------------------|
B|---------------------------------|----------------------------------|
G|---------------------------------|----------------------------------|
D|---------------------------------|----------------------------------|
A|-0-0-0-0-0-0-0-0-6-6-6-6-6-6-6-6-|-5-5-5-5-5-5-5-5-3-3-3-3-5-5-5-5--|
D|-0-0-0-0-0-0-0-0-6-6-6-6-6-6-6-6-|-5-5-5-5-5-5-5-5-3-3-3-3-5-5-5-5--|

e|---------------------------------|-----------------------------------|
B|---------------------------------|-----------------------------------|
G|---------------------------------|-----------------------------------|
D|---------------------------------|-----------------------------------|
A|-0-0-0-0-0-0-0-0-6-6-6-6-6-6-6-6-|-5-5-5-5-5-5-5-5-3--3--3--5--5--5--|
D|-0-0-0-0-0-0-0-0-6-6-6-6-6-6-6-6-|-5-5-5-5-5-5-5-5-3--3--3--5--5--5--|
Then just repeat whats come earlier but with a slightly different outro:
e|----------------------------|-----------------------------------|
B|----------------------------|-----------------------------------|
G|----------------------------|-----------------------------------|
D|-0-----3--6-----5--3--2--3--|-0---------------------------------|
A|-0-----3--6-----5--3--2--3--|-0---------------------------------|
D|-0-----3--6-----5--3--2--3--|-0---------------------------------|