As for fields, he's a shooting guard (and maybe even a small forward).
Personally, my biggest issue with your proposal is the lack of depth. We'd be one injury away from peril.
Also, I disagree about Okafor and Amare being adequate on the boards. Okafor is a good rebounder. Amare is a decent one. That's it. Randolph has a chance to be a special rebounder. Gallo is 6'10 would get 4-5 rebounds a game in his sleep. Turiaf is another very solid rebounder. In your trade, we are trading away two 6'10 forwards and one 6'11/7'0 forward (depending on how much Randolph really has grown) and getting back a 6'0 guard and a 6'10 forward (disregarding the other guards your proposed trade). I don't know . . . what ever happened to not trading bigs for smalls?
And our shotblocking is nonexistant in your proposed lineup. Neither Amare or Okafor are shotblockers. Randolph and Turiaf are both among the best shotblockers in the league per minutes played. Randolph has a chance to be the best shotblocker in the league for the next 10 years. Last year, I think we were the single worst shotblocking team in the league. (Or we may have been the second worst. The point is we were awful)
The bottom line is, even disregarding the argument of whether or not Gallo or Randolph (or both) can develop into perennial all-stars, I think you are overlooking major areas of concern in your haste for the Knicks to land another star player. We'll see what happens and arguments can and will continue to be made both ways, but I don't think that your proposed trade for Chris Paul would be in the best interest of the Knicks. Either way, let's just hope our team can finally put a contending team on the court again really soon.