How would I clean a laptop CPU that has thermal paste on the green part of the CPU?

The same way you clean the die it self.

70-99% alcohol(from the drug store or even grocery store) and qtips.

Take your time and remember some left over should not hurt anything. Do the best you can and do not knock little parts off(little surface mount parts).