They don't have to scan them all. Only the ones uploaded by the people on their target list. As for access, I'm sure they have it. Regarding computational power, the NSA is generally reputed to have enough supercomputers to fill a football field. I'm sure their new data center in Utah will be greatly enlarging their capabilities.
I'd suggest you read James Bamford's three books on the NSA for further insight. (The Puzzle Palace, Body of Secrets, and The Shadow Factory.) http://en.wikipedia.org/wiki/James_Bamford#Books