1. Cats are various colors.

2. Cats are of various colors.
(Which one is correct?)

3. This paper is not clean. Give me another piece.

4. This paper is not clean. Give me another piece of paper.

5. This piece of paper is not clean. Give me another piece of paper.
(Does #3 mean #4? Can we use all the three expressions?)