I'm about to get a new laptop soon with better gaming specs, since it's way cheaper than buying the individual processors and then taking out the ones in mine. Is it possible to redownload skyrim and all my other games I have bought on there from Steam?

Yes.

Of course. You can play any game from your steam account on any other system, as long as the specs can run it.