"How far back does evolution go?"

Evolution is not an entirely objective thing, really, it's the arbitrary theoretical line we draw around our observation of bags of random things bouncing around in a random environment. There is no 'process' per sey, other than somewhat arbitrary means we wish to use to describe it.

So the answer is: 'evolution goes back as far as you want it to' - depending on how you chose to define it :)