How can a 64-bit processor address 2^64 different memory locations at a time?
It's not clear where you found this claim so it's hard to tell exactly what it's supposed to mean.

But, obviously, no, the CPU can't access every memory location simultaneously. Each CPU instruction can only access some fixed small number of memory locations at a time, and only a fixed small number of instructions can be executing simultaneously.