I have been trying to find a copy of this track for four years now, but I can't seem to find it anywhere? Does anyone know the name of this remix and if it's ever been released on a label?

DJ Cyglas - Roots Of Evil (Techno Punk Remix) (Paul Van Dyk Rework)

And onto my second question:

Where can I acquire this song? I couldn't find it on Dance-Tunes, iTunes, HTFR or Juno? I really don't care if it's legal or not, I just want to get my hands on this track.

I don't believe that is the right track. I've posted a link to a copy of the liveset here:

http://www.filemail.com/no/dl.aspx?id=NHTBXAMLFNWGAYX

It definitely IS the right track. I have it in my vinyl collection.
As far as I know there's no download release. Save some money and watch for it on ebay .