I know this maybe just a tone question, and i feel noobish by posting it but at least ill give you a free music after all of this...

There is this song, from a russian heavy metal band, actually this song isnt that metal at all, kinda bluesy....but except that first guitar wacking off with wah wah...there is a lead guitar, with that powerful tone...
how do you create that mega high distortion... is that some type of fuzz? or what would you suggest?

Here is this song, please listen to it, and if you like it, search for more songs of this awesome band Aria

Catchy hook there.

Mega distortion is usually done with a pedal like the Metal Master or another high end distortion pedal.